Update 1608-special-array-with-x-elements-greater-than-or-equal-x.js

everthis · web-flow · commit 83cab8d97c14 · 2020-10-09T20:21:25.000+08:00
diff --git a/1608-special-array-with-x-elements-greater-than-or-equal-x.js b/1608-special-array-with-x-elements-greater-than-or-equal-x.js
@@ -26,5 +26,7 @@ const specialArray = function(nums) {
     if(mid < nums[mid]) left = mid + 1
     else right = mid - 1
   }
+  // if we found i == nums[i], there will be i + 1 items
+  // larger or equal to i, which makes array not special.
   return left < nums.length && left === nums[left] ? -1 : left
 };

Original file line number	Diff line number	Diff line change
`@@ -26,5 +26,7 @@ const specialArray = function(nums) {`
`26`	`26`	`if(mid < nums[mid]) left = mid + 1`
`27`	`27`	`else right = mid - 1`
`28`	`28`	`}`
	`29`	`+ // if we found i == nums[i], there will be i + 1 items`
	`30`	`+ // larger or equal to i, which makes array not special.`
`29`	`31`	`return left < nums.length && left === nums[left] ? -1 : left`
`30`	`32`	`};`