Update 300-longest-increasing-subsequence.js

everthis · web-flow · commit 1564c453e893 · 2020-12-20T00:42:45.000+08:00
diff --git a/300-longest-increasing-subsequence.js b/300-longest-increasing-subsequence.js
@@ -35,7 +35,7 @@ const lengthOfLIS = function(nums) {
   for(let e of nums) {
     let i = 0, j = res
     while(i !== j) {
-      const mid = (i + j) >> 1
+      const mid = i + ((j - i) >> 1)
       if(tails[mid] < e) i = mid + 1
       else j = mid
     }

Original file line number	Diff line number	Diff line change
`@@ -35,7 +35,7 @@ const lengthOfLIS = function(nums) {`
`35`	`35`	`for(let e of nums) {`
`36`	`36`	`let i = 0, j = res`
`37`	`37`	`while(i !== j) {`
`38`		`- const mid = (i + j) >> 1`
	`38`	`+ const mid = i + ((j - i) >> 1)`
`39`	`39`	`if(tails[mid] < e) i = mid + 1`
`40`	`40`	`else j = mid`
`41`	`41`	`}`