给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
示例 1:
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例 2:
输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1
提示:
- 你可以假设 nums 中的所有元素是不重复的。
- n 将在 [1, 10000]之间。
- nums 的每个元素都将在 [-9999, 9999]之间。
- 二分法的应用条件:①有序数组②无重复元素
- 两种区间定义:①左闭右闭,赋值时 right = middle - 1 , left = middle + 1 ②左闭右开,赋值时 right = middle , left = middle + 1
- class solution 是解决问题的类,类似于之前学习的namespace,放在类里可以使用类中的函数,类似于前提条件说明这里是中国,就可以使用中国的法律。
- public是公开函数,对应private私有函数。public在内部和外部都可以访问,即父类和子类都可以使用,private只在内部可以访问,只有父类可以使用,子类中无法调用。
- 数组定义:
vector<int>& nums
vector<int>后面跟的不应该是数组长度吗,为什么是&nums?
-
middle防溢出
-
移位运算: >>是二进制右移,>>2表示右移两位,相当于十进制数除以2²,<<是左移,<<1相当于十进制数乘以2.