1. 理论基础
数组是存放在连续内存空间上的相同类型数据的集合。
数组可以方便的通过下标索引的方式获取到下标下对应的数据。
数组的简单示例：
数组内存空间的地址是连续的
正是因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。
在C++中需要注意vector和array的区别，vector是容器，底层实现是array。
数组的元素是不能删除的，只能覆盖。
C++中二维数组的地址是连续的。
在数组中访问元素非常高效，我们可以在
标签：01,target,nums,int,right,数组,left From： https://www.cnblogs.com/yyyylllll/p/18388148