Chapter 1. Array Part 1

第一章 数组Part1
数组是存放在连续内存空间上的，相同类型数据的集合

vector和array的区别：
  vector的底层实现是array，但是vector是容器
  vector是可变大小的，array是固定大小的（意味着array中增加或者删除元素不会改变array分配的内存大小，超内存时会报错）
  vector可变大小，通常在堆上存储

二维数组
  C++中堆存储是连续的
  Java中是不连续的

Leetcode：

704 Binary Search
  题目中要求的时间复杂度，其实就是暗示了要进行二元搜索
  了解了python的一些基本知识，类的定义，类中方法的自我调用需要加self等等
  需要时刻了解自己的区间的情况

27 Remove element
  暴力解法：就是用两个循环for循环来完成，也是最直接的思路，一个指针（第一层for）指向与val相等的元素，然后开始将后面的元素挨个覆盖（第二个for）
  双指针：需要掌握的解法。需要考虑的是双指针的初始位置，然后再想清楚具体移动的方式
    双指针需要注意的是，快慢指针在全程都是有数据覆盖的，只是可能快慢指针重合看不到了数据覆盖

977 Squares of sorted array
  暴力解法：先挨个平方，然后在排个序，时间复杂度是n+nlgn
  双指针：核心观察：数组平方的最大值在数组的两端，不是最左边就是最右边，不可能是中间。
  时间复杂度就是遍历了一遍数组，所以是n