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

 题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

class Solution {
public:
    int search(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){
                left = middle + 1;
            }else if(nums[middle] > target){
                right = middle - 1;
            }else if(nums[middle] == target){
                return middle;
            }
        }
        return -1;
    }
};

题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

采用暴力解法，好想。

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

采用双指针法，理解了一下，注意是值不相等的时候移动指针。

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