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

这个还挺6的

已于 2024-05-27 20:02:57 修改

阅读量182

点赞数 2

分类专栏：代码随想录训练营打卡文章标签：算法 leetcode 数据结构

于 2024-05-26 18:46:52 首次发布

本文链接：https://blog.csdn.net/m0_60768650/article/details/139186434

版权

代码随想录训练营打卡专栏收录该内容

6 篇文章 0 订阅

订阅专栏

704二分查找

题目链接：704. 二分查找 - 力扣（LeetCode）、

方法一左闭右闭

注意while条件，右指针更新

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int q=nums.size()-1;//右指针
        int s=0;//左指针
        
        while(s<=q){
            int mid=(s+q)/2;
            if(nums[mid]<target){
                s=mid+1;
            }
            else if(nums[mid]>target){
                q=mid-1;
            }
            else if(nums[mid]==target){
                return mid;
            }
        }
        return -1;
    }
};

第二种写法，左闭右开

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int q=nums.size();//右指针
        int s=0;//左指针
        
        while(s<q){
            int mid=(s+q)/2;
            if(nums[mid]<target){
                s=mid+1;
            }
            else if(nums[mid]>target){
                q=mid;
            }
            else if(nums[mid]==target){
                return mid;
            }
        }
        return -1;
    }
};

27移除元素

题目链接27. 移除元素 - 力扣（LeetCode）

方法一双指针

最开始把慢指针变成-1；

并且更新方式为++s;

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

方法二暴力法

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