代码随想录算法训练营第一天 |数组：二分查找、移除元素、有序数的平方

小果蝇

已于 2024-09-28 20:31:55 修改

阅读量94

点赞数 3

文章标签：算法 leetcode 数据结构

于 2024-09-28 20:31:22 首次发布

本文链接：https://blog.csdn.net/fakerbody/article/details/142621200

版权

1.二分查找

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)/2;

    if(nums[middle]>target){

      right=middle-1;

    }else if(nums[middle]<target){

      left=middle+1;

    }else{

      return middle;

    }

  }

  return -1;

  }

};

2.移除元素

class Solution {

public:

  int removeElement(vector<int>& nums, int val) {

     int n=nums.size()-1;

     int slow=0;

     for(int i=0;i<n;i++){

      if(nums[i]!=val){

        nums[slow]=nums[i];

        slow++;

      }

     }

     return slow;

  }

};

3.有序数的平方

class Solution {

public:

  vector<int> sortedSquares(vector<int>& nums) {

     int n=nums.size()-1;

     vector<int> res(nums.size(),0);

     for(int i=0,j=n;i<=j;){

      if(nums[i]*nums[i]>nums[j]*nums[j]){

        res[n]=nums[i]*nums[i];

        n--;

        i++;

      }else{

        res[n]=nums[j]*nums[j];

        n--;

        j--;

      }

     }

     return res;

  }

};