【LeetCode】704.二分查找

今日学习的文章链接和视频链接

leetcode题目地址：704.二分查找

 代码随想录题解地址：代码随想录

自己看到题目的第一想法(可以贴代码）

要求二分查找，且原数组是有序的。

设置两个指针 i 和 j ，指向头和尾

先定位中间元素m = ( i + j ) / 2，与目标比大小，选取新的一半数组（前半段或后半段）

重复定位中间元素，与目标比大小，直到 i 与 j 重合。

class Solution {
    public int search(int[] nums, int target) {
        int len = nums.length;
        int i = 0, j = len-1, m = (i+j)/2;
        if (len == 1 && nums[0] == target){
            return 0;
        }
        while (i <= j){
            if (nums[m] == target){
                return m;
            }else if (nums[m] > target){
                j = m - 1;
                m = (i+j)/2;
                //System.out.println("m比目标大   " + "j = " + j + "m = " + m);
            }else{
                i = m + 1;
                m = (i+j)/2;
                //System.out.println("m比目标小   " + "i = " + i + "m = " + m);
            }
        }
        return -1;
    }
}

自己实现过程中遇到哪些困难

当长度为1时，且该元素就是目标对象，此时 i 与 j 直接重合了

将 len = 1，特殊情况单独列出 

当长度为2时，再次报错：

调整 i 与 j，即while的跳出判定条件

看完代码随想录之后的想法

命名用left，right比i，j更直观

while里的条件限制、right与left的更新值：要参考左右区间的开闭（边界情况）

学习时长

10:00 ~ 10:14  初步题解

10:14 ~ 10:20  debug其他用例

10:25 ~ 10:39  写博客，看视频题解

今日收获

“/”除号是向下取整，如 5 / 2 = 2