代码随想录算法训练营day01 LeetCode 704.二分查找 、LeetCode 27.移除元素

1.LeetCode704 二分查找

题目链接：704 二分查找

视频链接： 704

简单的二分法，两种写法

总结：代码熟练使用。

1.[]左闭右闭 代码如下：

这次编写把middle计算值放到了外面.卡了半天

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 search(vector<int>& nums, int target) {
        int left=0;
        int right=nums.size();
        while(left<right){
            int middle=(right+left)/2;
            if(nums[middle]>target){
                right=middle;
            }
            else if(nums[middle]<target){
                left=middle+1;
        
            }
            else
                 return middle;
        }
        return -1;
    }
};

2.LeetCode27 移除元素

题目链接：27 移除元素

视频链接：27

总结：erase函数 时间复杂度O(n),双指针还是简单一些个人认为。

1.暴力循环

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

    }
};

2.双指针

设置快慢指针，然后把符合条件的放入慢指针数组，出答案。easy

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

    }
};

学习时长一小时