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

1数组理论基础

1.1 数组概念

• 定义：存放在连续内存空间上的相同类型数据的集合。
• 特点：1.数组中数据类型相同 2.数组所占空间连续

1.2 数组创建

2 704.二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

注：有序数组，无重复元素

2.1题解

写法1[left,right]

写法2[left,right)

稍微理解了一下，就是在选定最大值的时候，right的角标在不在数组内，在就是右闭的写法，不在就是右开的写法。本质相同

3 27.移除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。

示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。

暴力法：

双指针法

定义了2个角标，第一个进行for循环寻找删除以外的值，将其覆盖给第二个角标，第二个角标在赋值后+1

总结：

没有做到闭卷，都是看一遍，然后复现的

今天过了一下数组，感觉基本都是熟悉的。

二分法，复习了一下vector类的写法，关键在于right取不取数组最后一个也就是最大值，分为二种写法

删除元素：暴力法，在于后面的i--，size--。其实数组本身大小不变，数组多出的位置都是最后一个元素的值；双指针法优化为寻找并覆盖，类似于反推法 相向双指针法：左边找等于val的元素，右边找不等于的元素，把右边的值覆盖左边的值，最后数组中不含val，但右边一个元素多出val的个数

发现运算优先级不够熟悉：比如++i，i++