Commit 14b157f

committed

commit

1 parent 5346abf commit 14b157fCopy full SHA for 14b157f

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`	`+class Solution {`
	`2`	`+public:`
	`3`	`+ int search(vector<int>& nums, int target) {`
	`4`	`+ int low = 0;`
	`5`	`+ int high = nums.size() - 1;`
	`6`	`+`
	`7`	`+ while(low <= high) {`
	`8`	`+ int mid = low + (high - low)/2;`
	`9`	`+`
	`10`	`+ if(nums[mid] == target) return mid;`
	`11`	`+`
	`12`	`+ if(nums[low] <= nums[mid]) { // left half sorted`
	`13`	`+ if(target >= nums[low] && target < nums[mid])`
	`14`	`+ high = mid - 1;`
	`15`	`+ else`
	`16`	`+ low = mid + 1;`
	`17`	`+ } else { // right half sorted`
	`18`	`+ if(target > nums[mid] && target <= nums[high])`
	`19`	`+ low = mid + 1;`
	`20`	`+ else`
	`21`	`+ high = mid - 1;`
	`22`	`+ }`
	`23`	`+ }`
	`24`	`+`
	`25`	`+ return -1;`
	`26`	`+ }`
	`27`	`+};`

Comments

(0)