代码随想录算法day01| 数组part1|704. 二分查找、27. 移除元素

1.基础知识

数组的内存空间地址是连续的——>所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。

在Java中，因为虚拟机对地址的封装导致我们没法实际看到地址的连续性，大概率猜测Java中二维数组地址是以行为单位连续，但是行与行之间不一定相连

（以上内容借鉴于代码随想录算法day01| 数组part1|704. 二分查找、27. 移除元素-CSDN博客）

2.

704. 二分查找

之前的语言用的是C++和python，但是为了找工作的原因，经过深思熟虑之后还是选择了java，入手发现没有想象中的难。因为之前找实习已经刷过一遍了，所以再次入手感觉还可与。

代码

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

    return -1;
    }
}

27. 移除元素

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

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

    }
}

双指针法（快慢指针法）
通过一个快指针和慢指针在一个for循环下完成两个for循环的工作

双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试题，都使用双指针法

定义快慢指针

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

其实双指针已经忘的差不多了，本来以为要用快排，还去温习了一下快排。结果没有想象的那么复杂。

总结：

第一天感觉任务量还行，复习了二分法和双指针。顺便还复习了快排和时间空间复杂度的计算。希望明天自己不要拖延，加油！