代码随想录训练营第三十五期|第1天|数组part01|数组理论基础，704. 二分查找，27. 移除元素

是的，我胡汉三又回来了。

二分查找有好几个模板，我自己是觉得下面这个比较好用，先直接让左右idx差1位，然后单独辨别

704. 二分查找 - 力扣（LeetCode）

class Solution {
    public int search(int[] nums, int target) {
        int left = 0;
        int right = nums.length - 1;

        while (left + 1 < right) {
            int mid = left + (right - left) / 2;
            if (nums[mid] == target) {
                return mid;
            } else if (nums[mid] < target) {
                left = mid;
            } else {
                right = mid;
            }
        }
        if (nums[left] == target) return left;
        if (nums[right] == target) return right;
        return -1;
    }
}

27. 移除元素 - 力扣（LeetCode）

class Solution {
    public int removeElement(int[] nums, int val) {
        int slow = 0;

        for (int fast = 0; fast < nums.length; fast++) {
            if (nums[fast]!= val) {
                nums[slow] = nums[fast];
                slow++;
            }
        }
        return slow;
    }
}

第二种解法，第一次用这种双指针的思路，right是数组的长度，因为题目是元素位置可以变，每次left的元素等于target的时候，和数组的最后一个数字交换，交换后right--，数组长度变短。

class Solution {
    public int removeElement(int[] nums, int val) {
        int left = 0;
        int right = nums.length;

        while (left < right) {
            if (nums[left] == val) {
                nums[left] = nums[right - 1];
                right--;
            } else {
                left++;
            }
        }
        return left;
    }
}