LeetCode算法第一天|704.二分查找、27.移除元素

 704.二分查找

        解题思路：这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件，当大家看到题目描述满足如上条件的时候，可要想一想是不是可以用二分法了。

        想要学会二分查找：区间定义很重要，区间的定义就是不变量。要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作，这就是循环不变量规则。

题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

左闭右开写法（java）：

class Solution {
    public int search(int[] nums, int target) {
        //左闭右开
        //避免当 target 小于nums[0] nums[nums.length - 1]时多次循环运算
        if (target < nums[0] || target > nums[nums.length - 1]) {
            return -1;
        }
        int left = 0;
        // 定义target在左闭右开的区间里，即：[left, right)
        int right = nums.length;
        while(left < right){
            //下面可能会导出int溢出，不建议使用
            // int middle = (right + left) /2;
            // int middle = left + ((right - left)/2);
            //右移底层是位远算 ，比起上面的更有优势，两种看自己的使用习惯。
            int middle = left + ((right - left) >> 1);
            //获取数组的中间下标的值，进行判断，大于说明target在左区间，反之相反
            if(nums[middle]>target){
                right = middle;
            }else if(nums[middle]<target){
                left = middle+1;
            }else{
                return middle;
            }
        }
        return -1;
        }
    }

 左闭右闭（java）：

        // 左闭右闭
        int left = 0;
        int right = nums.length -1 ;
        while(left <= right){
            int middle = left + ((right - left) >> 1);
            if(nums[middle]>target){
                right = middle -1;
            }else if(nums[middle]<target){
                left = middle+1;
            }else{
                return middle;
            }
        }
        return -1;
        }

加油！加油！加油！