Commitec4bd4b

authored

Merge pull requestneetcode-gh#2648 from TheHong/js-0162

2 parents6476fac +19403bb commitec4bd4bCopy full SHA for ec4bd4b

File tree

+22

-0

lines changed

+22

-0

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,22 @@`
	`1`	`+/**`
	`2`	`+ * Time O(log(N)) \| Space O(1)`
	`3`	`+ *@param {number[]} nums`
	`4`	`+ *@return {number}`
	`5`	`+ */`
	`6`	`+varfindPeakElement=function(nums){`
	`7`	`+let[l,r]=[0,nums.length-1];`
	`8`	`+letmid=null;`
	`9`	`+while(l<=r){`
	`10`	`+mid=(l+r)>>1;`
	`11`	`+if(mid<nums.length-1&&nums[mid]<nums[mid+1]){`
	`12`	`+l=mid+1;`
	`13`	`+}`
	`14`	`+elseif(mid>0&&nums[mid]<nums[mid-1]){`
	`15`	`+r=mid-1;`
	`16`	`+}`
	`17`	`+else{`
	`18`	`+break;`
	`19`	`+}`
	`20`	`+}`
	`21`	`+returnmid;`
	`22`	`+};`

Comments

(0)