给定一个n个元素有序的(升序) 整型数组nums 和一个目标值 target ,写一个函数搜索nums 中的target,如果目标值存在返回下标,否则返回-1
示例:
思路:
这道题目的前提是数组为有序数组,同时题目还强调数组中无重复元素,因为一旦有重复元素,使用二分查找法返回的元素下标可能不是唯一的,这些都是使用二分法的前提条件,如果不是使用暴力解法
注意事项
主要是因为对区间的定义没有想清楚,区间的定义就是不变量。要在二分查找的过程中,保持不变量,就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作这就是循环不恋量规则
这道题的部分代码有些不理解还不明白什么是左闭右闭,还要左闭右开,待会去通过b站了解,移动数组已熟练,今天第一天,加油