Commitf6903cc

authored

Merge pull requestchihungyu1116#7 from ignacio-chiazzo/find-minimum-in-rotated-array

another shorter solution to ind minimun in rotated array problem

2 parents3121d3d +265a17f commitf6903ccCopy full SHA for f6903cc

File tree

+14

-5

lines changed

+14

-5

lines changed

Lines changed: 14 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -10,19 +10,28 @@ var findMin = function(nums) {`
`10`	`10`	`vars=0;`
`11`	`11`	`vare=nums.length-1;`
`12`	`12`	`varmin;`
`13`		`-`
	`13`	`+`
`14`	`14`	`while(s<e-1){`
`15`	`15`	`varmid=s+parseInt((e-s)/2);`
`16`		`-`
	`16`	`+`
`17`	`17`	`if(nums[mid]<nums[s]){`
`18`	`18`	`e=mid;`
`19`	`19`	`}elseif(nums[mid]>nums[e]){`
`20`	`20`	`s=mid;`
`21`	`21`	`}else{`
`22`	`22`	`returnnums[s];`
`23`	`23`	`}`
`24`		`-`
	`24`	`+`
`25`	`25`	`}`
`26`		`-`
	`26`	`+`
`27`	`27`	`returnMath.min(nums[e],nums[s]);`
`28`		`-};`
	`28`	`+};`
	`29`	`+`
	`30`	`+// Another shorter solution;`
	`31`	`+varfindMin=function(nums){`
	`32`	`+vari=0;`
	`33`	`+while(i<nums.length-1&&nums[i]<nums[i+1]){`
	`34`	`+i++;`
	`35`	`+}`
	`36`	`+return(i===nums.length-1)?nums[0] :nums[i+1]`
	`37`	`+};`

Comments

(0)