dyulee的博客

原创 学习笔记 Day1数组基础: LeetCode 704. 二分查找、LeetCode 27. 移除元素

6. 不一致, 则判断目标值与中间值的大小, 如果目标值比中间值大, 把左指针移动到中间值的右边.1. 先确定要查找的目标数是否在给定数组的大小范围内. 如果不是可以直接返回-1.2. 如果数组中的数值与要查找的数值不一致, 那么就将这个数组的数值赋予回去.3. 指针从两边往中间移动, 边界条件是'当左边指针小于等于右边指针'.5. 如果中间位置的数值与目标值一致, 直接返回中间的数值.7. 如果目标值比中间小, 则把右指针移动到中间值的左边.4. 找到两个指针的中间位置, (右边-左边)/2+左边.