代码随想录第一天

zhouyu0814

已于 2023-10-25 22:38:29 修改

阅读量455

点赞数

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

于 2023-10-25 22:37:54 首次发布

本文链接：https://blog.csdn.net/zhouyu0814/article/details/134045226

版权

数组

704

//[left,right]
class Solution {
public:
    int search(vector<int>& nums, int target) {
        int left=0,right=nums.size()-1;
        int middle=0;
        while(left<=right){
            middle=left+((right-left)>>1);
            if(nums[middle]>target){
                right=middle-1;

            }else if(nums[middle]<target){
                left=middle+1;
            }else{
                return  middle;
            }
        }
        return -1;


    }
};

//[left,right)
class Solution {
public:
    int search(vector<int>& nums, int target) {
        int left=0,right=nums.size();
        int middle=0;
        while(left<right){
            middle=left+((right-left)>>1);
            if(nums[middle]>target){
                right=middle;

            }else if(nums[middle]<target){
                left=middle+1;
            }else{
                return  middle;
            }
        }
        return -1;


    }
};

27

//这个之前写过都忘记了，有重新复习了一下
//暴力
class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int count=nums.size();
        int i=0,j=0;
        while(i<count){
            if(nums[i]==val){
                for(int j=i;j<count-1;j++){
                     nums[j]=nums[j+1];
                }
                count--;
            }else{
                i++;
            }

            
        }
        
        return count;

    }
};
//快慢指针
class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int count=nums.size();
        int slow=0,fast=0;
        while(fast<count){
            if(nums[fast]==val){
                fast++;

            }else{
                nums[slow]=nums[fast];
                slow++;
                fast++;
            }

        }
        return slow;

    }
};