704. 二分查找

class Solution {

public int search(int[] nums, int target) {
    int left=0;int right=nums.length-1;
    while(left<=right){
        int mid=(right-left)/2+left;
        if(nums[mid]==target){
            return mid;
        }else if(nums[mid]>target){
            right=mid-1;
        }else{
            left=mid+1;
        }
    }
    return -1;
}

}

27. 移除元素

方法一、暴力解（双重循环）

class Solution {

public int removeElement(int[] nums, int val) {
    int len=nums.length;
    for(int i=0;i<len;i++){
        if(nums[i]==val){
            for(int j=i+1;j<len;j++){
                nums[j-1]=nums[j];//j+1会引发数组越界的问题
            }
            i--;//1.能通过部分用例是因为跳过的元素是不等于val的，即[3,2,2,3]这样的例子
            len--;2.数组后面的元素向前移动，i也要向前移动
        }
    }
    return len;//return nums.length
    //数组内存一旦分配就是固定的,数组的是删除只是覆盖，长度并没有变。
}

}

数组注意事项：

数组具有连续性，因此删除操作只是向前覆盖，覆盖后数组下标要减一。

初始数组

删除图示元素后外层for循环跳过的元素是2，为非val元素不报错

删除图示元素后外层for循环跳过val元素3导致报错

方法二、双指针

定义快慢指针

• 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
• 慢指针：指向更新 新数组下标的位置

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];
        }
    }
    return slow;
}

}

我的理解思路：

快指针指向给定数组，新建一个动态数组（慢指针），通过遍历快指针找到非val元素赋值给慢指针。

但两个数组都指向同一片内存地址，且遍历操作先于赋值操作，因此可以在一个数组上完成两个数组的复制效果。