Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

Commit a56ebbf

Browse files
committed
added task #540 solution
1 parent d97dec8 commit a56ebbf

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed

src/task_540/Solution.java

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
package task_540;
2+
3+
public class Solution {
4+
5+
public int singleNonDuplicate(int[] nums) {
6+
int first = 0;
7+
int last = nums.length - 1;
8+
while (first < last) {
9+
int middle = (first + last) / 2;
10+
if((middle % 2 == 0 && nums[middle] == nums[middle + 1])
11+
|| (middle % 2 == 1 && nums[middle] == nums[middle - 1])) {
12+
first = middle + 1;
13+
} else {
14+
last = middle;
15+
}
16+
}
17+
return nums[first];
18+
}
19+
20+
}

0 commit comments

Comments
 (0)