Commitbc21316

authored

Merge pull requestneetcode-gh#3360 from hemilpatel971/solution-81

Create: 0081-search-in-rotated-sorted-array-2.py

2 parents10142ff +31c07bf commitbc21316Copy full SHA for bc21316

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+classSolution:`
	`2`	`+defsearch(self,nums:List[int],target:int)->bool:`
	`3`	`+left,right=0,len(nums)-1`
	`4`	`+whileleft<=right:`
	`5`	`+mid=left+ (right-left)//2`
	`6`	`+ifnums[mid]==target:`
	`7`	`+returnTrue`
	`8`	`+`
	`9`	`+#Left sorted portion`
	`10`	`+ifnums[left]<nums[mid]:`
	`11`	`+ifnums[left]<=target<nums[mid]:`
	`12`	`+right=mid-1`
	`13`	`+else:`
	`14`	`+left=mid+1`
	`15`	`+#Right sorted portion`
	`16`	`+elifnums[left]>nums[mid]:`
	`17`	`+ifnums[mid]<target<=nums[right]:`
	`18`	`+left=mid+1`
	`19`	`+else:`
	`20`	`+right=mid-1`
	`21`	`+else:`
	`22`	`+left+=1`
	`23`	`+returnFalse`

Comments

(0)