代码随想录算法训练营DAY1第一章 数组part01

目录

704.二分查找

[27. 移除元素](#27. 移除元素)

[977. 有序数组的平方](#977. 有序数组的平方)

---

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

27. 移除元素

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

977. 有序数组的平方

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        for(int i=0;i<nums.size();i++){
            nums[i]=nums[i]*nums[i];
        }
        vector<int> ans(nums.size());
        int left=0;
        int right=nums.size()-1;
        int k=right;
        while(left<=right){
            if(nums[left]<=nums[right]){
                ans[k--]=nums[right--];
            }
            else {
                ans[k--]=nums[left++];
            }
        }
        return ans;
    }
};

嘿嘿嘿半小时搞定