抬头仰望星空,是否能发现自己的渺小。

伪斜杠青年

人们总是混淆了欲望和理想

34 | 理论讲解:二分查找

二分必须满足:

  1. Sorted(单调递增或者递减)
  2. Bounded(存在上下界)
  3. Accessible by index(能够通过索引访问)

代码:这个没什么好讲的,应该都明白

class Solution {
fun search(nums: IntArray, target: Int): Int {
var left = 0
var right = nums.size - 1
while (left <= right) {
val mid = left + (right - left) / 2
if (nums[mid] < target) {
left = mid + 1
} else if (nums[mid] > target) {
right = mid - 1
} else if (nums[mid] == target) {
return mid
}
}
return -1
}
}

相关题目:

704. 二分查找

69. x 的平方根

367. 有效的完全平方数


0条评论

发表评论