学习记录，主要参考：代码随想录
数组理论基础
数组是存放在连续内存空间上的相同类型数据的集合。
数组下标都是从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();
}
一个库函数实现这种就不要使用了
总结
数组是连续内存空间存放的
二分查找是对有序数组，并且要注意数组区间
理解双向指针的操作
