刷题了：数组理论基础，704. 二分查找，27. 移除元素

学习记录，主要参考：代码随想录

数组理论基础

数组是存放在连续内存空间上的相同类型数据的集合。
数组下标都是从0开始的
数组的元素是不能删的，只能覆盖。

704. 二分查找

要熟悉 根据 左闭右开，左闭右闭 两种区间规则 写出来的二分法
题目链接：https://leetcode.cn/problems/binary-search/
文章讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html
视频讲解：https://www.bilibili.com/video/BV1fA4y1o715
实现情况：
前提是数组为有序数组
数组中无重复元素
区间的定义就是不变量。要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作，这就是循环不变量规则。
左闭右闭也就是[left, right]

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int r = nums.size()-1;
        int l = 0;
        int m;
        

        while(l<=r){
            m = (l+r)/2;
            if(nums[m] > target){
                r = m-1;
            }
            else if(nums[m] < target){
                 l = m+1;
            }
            else{
                return m;
            }
        }
        return -1;

    }
};

注释：
.size(); //返回元素的个数；

27. 移除元素

暴力的解法，可以锻炼一下我们的代码实现能力
题目链接：https://leetcode.cn/problems/remove-element/
文章讲解：https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html
视频讲解：https://www.bilibili.com/video/BV12A4y1Z7LP
实现情况：

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

总结
end是最后剩下的数组元素

库函数实现 ：

#include <algorithm>

int removeElement(vector<int>& nums, int val) {
    nums.erase(std::remove(nums.begin(), nums.end(), val), nums.end());
    return nums.size();
}

一个库函数实现这种就不要使用了

总结

数组是连续内存空间存放的
二分查找是对有序数组，并且要注意数组区间
理解双向指针的操作