Binary Search
1 | class Solution { |
Binary Search
1 | class Solution { |
该题关键之处在于处理重复元素,如 [1, 0, 1, 1, 1]
这样的数组时,首次 nums[mid]
将定位至 nums[2] = 1
,此时不能判断向左侧收缩还是向右侧收缩,所以我们通过跳过重复元素来解决该问题。
1 | class Solution { |
1 | class Solution { |
该题关键之处在于处理重复元素,如 [1, 0, 1, 1, 1]
这样的数组时,首次 nums[mid]
将定位至 nums[2] = 1
,此时不能判断向左侧收缩还是向右侧收缩,所以我们通过跳过重复元素来解决该问题。