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

这次是第三次写二分查找，也是第二次参加算法训练营，这次真的一定要坚持下来！！！

这次写就是while里面的条件一开始写成了小于，应该是小于等于，因为我的写法是闭区间

704 二分查找

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int n  = nums.size();
        int left = 0, right = n - 1;
        while(left <= right){
            int mid = (left + right)/2;
            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(vector<int>& nums, int val) {
        int n = nums.size();
        int j = 0;
        for(int i = 0;i < n;i++){
            if(nums[i] != val){
                nums[j++] = nums[i];
            }
        }
        return j;
    }
};