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

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

一、704. 二分查找

解题代码C++：

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int len = nums.size();

        int l = 0, r = len - 1;
        while(l < r)
        {
            int mid = l + r >> 1;
            if(nums[mid] >= target) r = mid;
            else l = mid + 1;
        }

        if(nums[l] == target) return l;
        else return -1;
    }
};

题目链接/文章讲解/视频讲解：
https://programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

二、27. 移除元素

解题代码C++：

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int len = nums.size();
        int i, j;

        for(i = 0, j = len - 1; i <= j; i ++)
            if(nums[i] == val)
            {
                swap(nums[i], nums[j]);
                j --;
                i --;
            }
        
        len = j + 1;
        
        return len;
    }
};

题目链接/文章讲解/视频讲解：
https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html