第一天 第一章 数组 704. 二分查找 27. 移除元素

704. 二分查找

题目链接：704. 二分查找

文章讲解：代码随想录

视频讲解：二分法 | 二分查找法 | 二分搜索法 | LeetCode：704. 二分查找_哔哩哔哩_bilibili

这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件，当大家看到题目描述满足如上条件的时候，可要想一想是不是可以用二分法了。

写二分法，区间的定义一般为两种，左闭右闭即[left, right]，或者左闭右开即[left, right)。左闭右闭判断条件中left可以等于right，判断中num[mid]>target时，右边界right=mid-1。左闭右开判断条件中left不可以等于right，判断中num[mid]>target时，右边界了right=mid。

对左右边界的改变规则很模糊。搞清边界问题很重要。

代码：

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)/2;
    if(nums[mid]<target) left=mid+1;
    if(nums[mid]>target)   right=mid-1;
    if(nums[mid]==target) return mid;
    }
    return -1;
    }
};

题目链接：27. 移除元素

文章讲解：代码随想录

视频讲解：LeetCode：27. 移除元素_哔哩哔哩_bilibili

题目理解错误，只需要返回下标即可，不需要用一个新的vector去储存不同的元素。直接定义快慢指针同步进行即可。

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