Commitea04d2e

committed

Time: 16 ms (27.78%), Space: 46.6 MB (74.07%) - LeetHub

1 parent6d3fa92 commitea04d2eCopy full SHA for ea04d2e

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,27 @@`
	`1`	`+classSolution {`
	`2`	`+funsingleNonDuplicate(nums:IntArray):Int {`
	`3`	`+var left=0`
	`4`	`+var right= nums.lastIndex`
	`5`	`+`
	`6`	`+while (left< right) {`
	`7`	`+val mid= (left+ right)/2`
	`8`	`+`
	`9`	`+if (mid%2==0) {`
	`10`	`+if (nums[mid]== nums[mid+1]){`
	`11`	`+ left= mid+2`
	`12`	`+ }else {`
	`13`	`+ right= mid`
	`14`	`+ }`
	`15`	`+ }else {`
	`16`	`+if (nums[mid]!= nums[mid+1]) {`
	`17`	`+ left= mid+1`
	`18`	`+ }`
	`19`	`+else {`
	`20`	`+ right= mid-1`
	`21`	`+ }`
	`22`	`+ }`
	`23`	`+ }`
	`24`	`+`
	`25`	`+return nums[right]`
	`26`	`+ }`
	`27`	`+}`

Comments

(0)