day01数组基础--leetcode704.二分查找、27.移除元素

day01:数组基础–leetcode704.二分查找、27.移除元素

704.二分查找

原题链接：https://leetcode.cn/problems/binary-search/

代码随想录链接：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html#%E6%80%9D%E8%B7%AF

该题使用二分查找法主要需要注意两种不同情况所对应的区间不同。

• 一种是左闭右开，它所对应的右边下标初始为数组的长度，判断条件为左边小于右边
• 另一种是左闭右闭，它所对应的右边下标初始为数组的长度减一，判断条件为左边小于等于右边

27.移除元素

原题链接：https://leetcode.cn/problems/remove-element/description/

代码随想录链接：https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html#%E5%85%B6%E4%BB%96%E8%AF%AD%E8%A8%80%E7%89%88%E6%9C%AC

本题刚开始做的时候就没想过用暴力法，一开始会想到用双指针，但是循环里面该怎么写，到底是判断指针等于还是不等于有点混乱不清，所以去看了卡哥的解析，看完后茅塞顿开，之前卡住的循环内判断彻底摸清了。

定义的快慢指针，慢指针用来更新新数组，快指针用来判断当前数组值是否等于目标值。

代码如下：

class Solution {
    public int removeElement(int[] nums, int val) {
        int slowIndex = 0;
        for(int fastIndex = 0; fastIndex < nums.length; fastIndex++) {
            if(nums[fastIndex] != val) {
                nums[slowIndex++] = nums[fastIndex];
            }
        }
        return slowIndex;
    }
}