Commiteee319b

committed

fix 540

1 parent8046044 commiteee319bCopy full SHA for eee319b

File tree

+12

-3

lines changed

src
- main/java/com/fishercoder/solutions
  - _540.java
- test/java/com/fishercoder
  - _540Test.java

+12

-3

lines changed

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -17,11 +17,11 @@ public int singleNonDuplicate(int[] nums) {`
`17`	`17`	`intend =nums.length -1;`
`18`	`18`	`while (start <end) {`
`19`	`19`	`intmid =start + (end -start) /2;`
`20`		`-if (nums[mid] !=nums[mid +1] &&nums[mid] !=nums[mid -1]) {`
	`20`	`+if (mid +1 <nums.length &&nums[mid] !=nums[mid +1] &&mid -1 >=0 &&nums[mid] !=nums[mid -1]) {`
`21`	`21`	`returnnums[mid];`
`22`		`- }elseif (nums[mid] ==nums[mid +1] &&mid %2 ==0) {`
	`22`	`+ }elseif (mid +1 <nums.length &&nums[mid] ==nums[mid +1] &&mid %2 ==0) {`
`23`	`23`	`start =mid +1;`
`24`		`- }elseif (nums[mid] ==nums[mid -1] &&mid %2 ==1) {`
	`24`	`+ }elseif (mid -1 >=0 &&nums[mid] ==nums[mid -1] &&mid %2 ==1) {`
`25`	`25`	`start =mid +1;`
`26`	`26`	`}else {`
`27`	`27`	`end =mid -1;`

Lines changed: 9 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -55,4 +55,13 @@ public void test4() {`
`55`	`55`	`assertEquals(expected,solution2.singleNonDuplicate(nums));`
`56`	`56`	`assertEquals(expected,solution3.singleNonDuplicate(nums));`
`57`	`57`	`}`
	`58`	`+`
	`59`	`+@Test`
	`60`	`+publicvoidtest5() {`
	`61`	`+nums =newint[]{1,2,2,3,3};`
	`62`	`+expected =1;`
	`63`	`+assertEquals(expected,solution1.singleNonDuplicate(nums));`
	`64`	`+assertEquals(expected,solution2.singleNonDuplicate(nums));`
	`65`	`+assertEquals(expected,solution3.singleNonDuplicate(nums));`
	`66`	`+ }`
`58`	`67`	`}`

Comments

(0)