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

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

整数二分算法是我之前背过的y总的模版，直接套模版解决问题。

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int l=0,r=nums.size()-1;
        while(r>l)
        {
            int mid=(l+r+1)>>1;
            if(nums[mid]<=target) l=mid;
            else r=mid-1;
        }
        if(nums[l]!=target) return -1;
        else return l;
    }
};

二分的核心感觉还是要背一版不会出错的模版代码，不然现场推是真的容易乱
 

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

这题考察的重点是双指针算法，通过两个指针一前一后的移动实现O（N）的时间复杂度内进行元素的替换
 

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

总结：今天是训练营打卡的第一天，时间比较紧张加上是我学过的算法，其实是没太认真的完成今天的任务的。以后需要划分出更多的时间来给算法的学习。