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

2023-9-20

其实很早之前就进了代码随想录知识星球了，但是从来没有坚持下来过，每次坚持个几天就会放弃，从来没有刷到后面过，一直到现在研三秋招找工作才知道刷题的重要性，不管晚不晚，就从今天开始吧，希望这次能坚持下去，至于秋招找工作也只能随缘了，凭我目前的水平，想象不到自己能找到什么工作，就当是为了明年春招开始积累吧！

704.二分查找

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

注意区间，左闭右闭，比较简单

27. 移除元素

lass 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];
                j++;
            }
        }
        return j;
    }
};

这两题没啥好说的，比较简单