代码随想录算法训练营第一天 | 704.二分查找、27.移除元素

题目:
https://leetcode.cn/problems/binary-search/submissions/
1、第一种解法。（左闭右闭区间）
步骤:
1、//关键操作，让计算在[l,r]之间循环
2、//通过中间值和目标值比较，增加左边界，减少右边界。
3、返回mid，就是最终找到的值。

1、class Solution {
public:
    int search(vector<int>& nums, int target) {
        int l = 0;
        int r = nums.size()-1;
        while(l <= r ){           
            int mid = l + (r-l)/2;
            if(nums[mid] < target){    
                l = mid+1;
            }else if(nums[mid] > target){
                r = mid - 1;
            }else{
                return mid;
            }
        }
        return -1;
    }
};

2、第二种解法：（左闭右开区间）
与第一种算法相比，第二种算法他是在左开右开区间进行，所以对于目标值来说，缩小r的边界永远为mid,mid-1的值一直会被考虑，增大l的边界为mid+1。

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int l = 0;
        int r = nums.size();
        while(l < r ){
            int mid = l + (r-l)/2;
            if(nums[mid] < target){
                l = mid+1;
            }else if(nums[mid] > target){
                r = mid;
            }else{
                return mid;
            }
        }
        return -1;
    }
};

题目:https://leetcode.cn/problems/remove-element/submissions/(移除元素）（双指针法）

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int num = 0;
        for( int i = 0; i < nums.size(); i++){
            if(nums[i] != val){
                nums[num++] = nums[i];
            }
        }
        return num;
    }
};

总结：经过对这几道题的训练，学会了如何在操作数组元素，不过，二分法目前看起来还是不太容易，后面得加多几道题进行训练。