Commite6c61cf

authored

Create 0540-single-element-in-a-sorted-array.java

1 parent24f3e27 commite6c61cfCopy full SHA for e6c61cf

File tree

+26

-0

lines changed

+26

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+/*`
	`2`	`+----------------------------------`
	`3`	`+ Time Complexity: O(log(n))`
	`4`	`+ Space Complexity: O(1)`
	`5`	`+---------------------------------*/`
	`6`	`+`
	`7`	`+classSolution {`
	`8`	`+publicintsingleNonDuplicate(int[]nums) {`
	`9`	`+intl =0;`
	`10`	`+intr =nums.length-1;`
	`11`	`+`
	`12`	`+while(l <=r){`
	`13`	`+intm =l + (r-l)/2 ;`
	`14`	`+if((m -1 <0 \|\|nums[m-1] !=nums[m]) && (m +1 ==nums.length \|\|nums[m] !=nums[m+1]))`
	`15`	`+returnnums[m];`
	`16`	`+`
	`17`	`+intleftSize =0;`
	`18`	`+leftSize = (nums[m-1] ==nums[m])?m-1 :m;`
	`19`	`+if(leftSize %2 ==1)`
	`20`	`+r =m -1;`
	`21`	`+else`
	`22`	`+l =m +1;`
	`23`	`+ }`
	`24`	`+return -1;`
	`25`	`+ }`
	`26`	`+}`

Comments

(0)