Commit42b77db

authored

Merge pull requestchihungyu1116#14 from ignacio-chiazzo/search-rotated-II

simplified solution search in rotated array

2 parents031e04b +cc229c4 commit42b77dbCopy full SHA for 42b77db

File tree

+14

-13

lines changed

+14

-13

lines changed

Lines changed: 14 additions & 13 deletions

Original file line number	Diff line number	Diff line change
`@@ -18,30 +18,31 @@`
`18`	`18`	`varsearch=function(nums,target){`
`19`	`19`	`varstart=0;`
`20`	`20`	`varend=nums.length-1;`
`21`		`-`
	`21`	`+`
`22`	`22`	`while(start<=end){`
`23`		`-varmid=start+parseInt((end-start)/2);`
`24`		`-`
`25`		`-if(nums[mid]===target){`
	`23`	`+varmid=parseInt((end+start)/2);`
	`24`	`+`
	`25`	`+if(nums[mid]===target){`
`26`	`26`	`returntrue;`
`27`	`27`	`}`
`28`		`-`
`29`		`-if(nums[start]<nums[mid]){// in correct order`
`30`		`-if(target>=nums[start]&&target<nums[mid]){// normal order part`
	`28`	`+`
	`29`	`+if(nums[start]===nums[mid]){`
	`30`	`+start++;`
	`31`	`+}elseif(nums[start]<nums[mid]){// left part sorted`
	`32`	`+if(target>=nums[start]&&target<nums[mid]){`
`31`	`33`	`end=mid-1;`
`32`	`34`	`}else{`
`33`	`35`	`start=mid+1;`
`34`	`36`	`}`
`35`		`-}elseif(nums[mid]<nums[start]){// incorrect order`
`36`		`-if(target<=nums[end]&&target>nums[mid]){// normal order part`
	`37`	`+}else{//right part sorted`
	`38`	`+if(target<=nums[end]&&target>nums[mid]){// normal order part`
`37`	`39`	`start=mid+1;`
`38`	`40`	`}else{`
`39`	`41`	`end=mid-1;`
`40`	`42`	`}`
`41`		`-}else{`
`42`		`-start++;`
`43`	`43`	`}`
`44`	`44`	`}`
`45`		`-`
	`45`	`+`
`46`	`46`	`returnfalse;`
`47`		`-};`
	`47`	`+};`
	`48`	`+`

Comments

(0)