【代码随想录第一天打卡】

二分查找

Leetcode二分查找
二分查找这一问其实再简单不过了，C++上语法和C的语法是一样书写的，就是注意到细节有几点：

1. 关于区间问题，如果是一个左闭右开的区间，这里循环的条件应该是left<right，因为一开始是从right-1开始做二分的。其次如果是双闭的话，条件是left<=right;
2. mid的计算，为了防止精度的丢失，取mid=left+(right-left)/2;

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

删除数组元素

移出元素
一开始想的也是暴力遍历，两个for循环，但是时间复杂度爆了。学习了快慢指针：定义快慢指针

• 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
• 慢指针：指向更新 新数组下标的位置
  因此只需要对快指针进行遍历和比较，当出现快慢指针指向元素不一致的时候，应当将快指针指向的元素赋值给慢指针。

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