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

• 今日学习的文章链接，或者视频链接

第一章 数组part01

在C++中二维数组是连续分布的

 

• 自己看到题目的第一想法

二分查找

• 看完代码随想录之后的想法

704:

class Solution {
public:
    int search(vector& nums, int target) {
        int left = 0;
        int right = nums.size();
        while (left < right){
            int mid = left + (right - left)/2;
            if (nums.at(mid)==target){
                return mid;
            }
            else if (nums.at(mid)

27:

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

• 自己实现过程中遇到哪些困难

• 今日收获，记录一下自己的学习时长

循环不变量，双指针技巧