代码随想录算法训练营第一天

704.二分查找

题目链接：https://leetcode.cn/problems/binary-search/
视频讲解：https://www.bilibili.com/video/BV1fA4y1o715
文章讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html

思路：
这道题属于是二分查找的最基本的原理题，只需要进行单纯二分法就可以，当然在实现二分法的过程中也是有许多小细节需要注意
注意点：

// 例：当我们定义两个指针left，right
while(left < right) 还是 while(left <= right) 
// 当 if(nums[mid] > target)时
right=mid 还是 right=mid-1

以上的两种情况可能就是新手做二分法时会纠结的点（本人也是）

下面就是示例代码带注释

// 方法一：定义一个左闭右闭的区间 [left,right]
int left = 0;
int right = nums.length-1; // 索引为数组长度减一，该索引有意义
while(left <= right){ // 因为right这个位置的索引值是有意义的，所以left=right也是在范围之内
    int mid = (left+right)/2;
    if(nums[mid] > target){ // taget在左区间，因为right在定义时是被包含了的，所以当mid这个索引处就没必要在进行处理，直接-1
        right = mid-1;
    }else if(nums[mid] < target){ // 同上，mid这个索引处就没必要在进行处理，直接+1
        left = mid+1;
    }else{
        return mid;
    }
}
return -1;


// 方法二：定义一个左闭右开区间 [left,right)
int left=0;
int right=nums.length; // 索引为数组长度，该索引没有意义
while(left < right){// 因为right这个位置的索引值是没有意义的，所以left=right不在范围之内
    int mid = (left+right)/2;
    if(nums[mid] > target){ // 根据我们定义的区间可以发现是不包含right的，因为nums[mid]>target，所以right=mid就可以了
        right = mid;
    }else if(nums[mid] < target){
        left = mid+1;
    }else{
        return mid;
    }
}
return -1;

27.移除元素

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

文章讲解：https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html

视频讲解：https://www.bilibili.com/video/BV12A4y1Z7LP

思路：

​ 利用双指针（快慢指针法）
​ 快指针：寻找数组元素，不断进行条件判断
​ 满指针：定位数组的下标，不断和快指针来更新数组中的元素

// i:慢指针,j:快指针
int i = 0; 
for(int j = 0; j<nums.length; j++){
    if(nums[j] != val){ // j指针不断判断元素是否与val相等
        // 不相等，就不断移动两个指针并且将j指针指向的元素替换到i指针的索引
        nums[i] = nums[j]; 
        i++;
    }
    // 如果相等，那么就把j指针单独向前移动
}
return i;

以上就是两种题目的解法以及思路

收获：更细致的了解到二分法的一些细节问题，平常可能就代码通过就没去细想了，现在也大概算是真正的了解了二分的写法，以及了解了一点双指针，希望后面能有更多收获。