数组理论基础
题目建议： 了解一下数组基础，以及数组的内存空间地址，数组也没那么简单。
文章链接：
https://programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html数组是存放在连续内存空间上的相同类型数据的集合。
注意点：
- 数组下标都是从0开始的。
- 数组内存空间的地址是连续的
因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。
704. 二分查找
题目建议： 大家能把 704 掌握就可以，35.搜索插入位置 和 34. 在排序数组中查找元素的第一个和最后一个位置 ，如果有时间就去看一下，没时间可以先不看，二刷的时候在看。
先把 704写熟练，要熟悉 根据 左闭右开，左闭右闭 两种区间规则 写出来的二分法。
题目链接：力扣
思路解析：
①二分法易错点：<= middle的情况
②循环不变量：区分左闭右开、左闭右闭情况，几乎很少会出现左开右闭的情况；把握边界情况，在while区间之中，区分<=还是<情况；right=middle还是right=middle-1；
一.左闭右闭的情况 --- left可以等于right
class Solution {
public:
int search(vector<int>& nums, int target) {
//首先定义初始的左、右边界
int left = 0;
int right = nums.size()-1;
while(left<=right)//这里<=成立条件满足
{
int middle = left + (right-left)/2;
if(nums[middle] < target)//这里判断了小于情况，说明=是不成立的
{
left = middle + 1;
}
else if(nums[middle] > target)
{
right = middle - 1;
}
else{
return middle;
}
}
return -1;
}
};二.左闭右开的情况 --- left不可以等于right
class Solution {
public:
int search(vector<int>& nums, int target) {
//首先定义初始的左、右边界，左闭右开
int left = 0;
int right = nums.size();//右边边界不包含
while(left<right)//这里<成立条件满足
{
int middle = left + (right-left)/2;
if(nums[middle] < target)//已经判断到nums！=target了
{
left = middle ;
}
else if(nums[middle] > target)//已经判断到nums！=target了
{
right = middle + 1;
}
else{
return middle;
}
}
return -1;
}
};27. 移除元素
题目建议： 暴力的解法，可以锻炼一下我们的代码实现能力，建议先把暴力写法写一遍。
双指针法是本题的精髓，今日需要掌握，至于拓展题目可以先不看。
题目链接：力扣
思路一：暴力解算，使用一个for循环实现。
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int size = nums.size();
for (int i = 0; i < size; i++) {
if (nums[i] == val) { // 发现需要移除的元素，就将数组集体向前移动一位
for (int j = i + 1; j < size; j++) {
nums[j - 1] = nums[j];
}
i--; // 因为下标i以后的数值都向前移动了一位，所以i也向前移动一位
size--; // 此时数组的大小-1
}
}
return size;
}
};思路二：双指针方法，快指针遍历所有的元素，慢指针将找到的元素重新进行赋值。
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
//首先定义两个指针，一个快指针，一个慢指针
int fast = 0;
int slow = 0;
//使用快指针进行遍历，将符合要求的数值传给slow
for(fast = 0;fast < nums.size();fast++)
{
if(nums[fast]!=val)//移除的元素
{
nums[slow++]=nums[fast];
}
}
return slow;
}
};