算法训练营第一天 | 704. 二分查找，27. 移除元素

今日任务

数组理论基础，704. 二分查找，27. 移除元素

详细布置

数组理论基础

文章链接：代码随想录

题目建议： 了解一下数组基础，以及数组的内存空间地址，数组也没那么简单。

704. 二分查找

题目建议： 大家能把 704 掌握就可以，35.搜索插入位置 和 34. 在排序数组中查找元素的第一个和最后一个位置 ，如果有时间就去看一下，没时间可以先不看，二刷的时候在看。

先把 704写熟练，要熟悉 根据 左闭右开，左闭右闭 两种区间规则 写出来的二分法。

int Binarysearch(std::vector<int>& nums, int target){
    int left = 0;
    int right = nums.size() -1;
    while(left <= right){
        int middle = left + (right - left) / 2 ;
        if(nums[middle]> target){
            right = middle-1;
        }else if(nums[middle] < target){
            left = middle + 1   ;
        }else{
            return middle;
        }
    }
    return -1;
};
​
int Binarysearch_1(vector<int>& nums, int target){
    int left =0;
    int right = nums.size()-1;
    while(left < right){
        int mid = left + (right -left) / 2;
        if(nums[mid]>target) {
            right = mid-1 ;
            printf("%d\n------",right);
​
        } else if(nums[mid]<target){
            left = mid+1;
            printf("%d\n",left);
        } else{
            return mid;
        }
    }
    return nums[left] == target ? left : -1;
};
​

题目链接：力扣

文章讲解：代码随想录

视频讲解：手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode：704. 二分查找_哔哩哔哩_bilibili

27. 移除元素

题目建议： 暴力的解法，可以锻炼一下我们的代码实现能力，建议先把暴力写法写一遍。 双指针法 是本题的精髓，今日需要掌握，至于拓展题目可以先不看。

题目链接：力扣

int Removesearch_1(vector<int>& nums, int val) {
    int n = nums.size();
    int left = 0;
    for (int i = 0; i < n; i++) {
        if (nums[i] != val) {
            nums[left] = nums[i];
            left++;
        }
​
    }
    return left;
}
​
int main(){
    vector<int> arr{1, 3, 4, 6, 7,8, 10, 11, 13, 15};
​
    printf("%d\n",Removesearch_1(arr,3));//
​
}

文章讲解：代码随想录

视频讲解：数组中移除元素并不容易！ | LeetCode：27. 移除元素_哔哩哔哩_bilibili