https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/
思路：
- 处理边界情况，nums.length < 1, return 0;
- 挑出不相同的，保存起来。（题目会误导自己，因为直接想到的是删除相同的，其实应该是挑出不同的）
- 空间复杂度为O1， 则不能新创建map或array，所以只能在当前array里做操作用覆盖。
- 每次找到不同的就把不同数复制到之前不同的数后面。（其实就是i+1）
数据结构 与 复杂度
- Array 空间已经要求O1， 因此只能基于现有的nums。
遇到的问题
- 一开始想到的是移动整个数组，当发现有一样的时，将右侧所有的往左移动一位
第一个问题，对于重复超过2次的就无效了。
第二个问题，全部移动采用的双重循环，假如继续采用这个方案， 需要计算出有多少相同的，算法复杂度已经是On的2次方，超出了题目的时间要求。因此放弃 - 一开始的出发点不对：
发现相同的数后把相同的数删除
删除可以采用的方法是可以利用pop来做DEL，还可以直接使用覆盖。
java的Array没有pop或者DEL，且一旦声明，都是长度固定的，因此只能采用覆盖。
正确的思路应该是把不相同的挑出来，而不是删除相同的，因为我们并不知道到底有多少是相同的，而且这并不重要，重要的是，我们最重要的是找出多少不同的，而且每个都需要知道。
总结
这道题，看似很简单，做的时候，还是没有想清楚：
- 想清楚思路，利用index当指针。两个指针，i表示的数组的index，j是找出不同的数。当每次多出一个不同的数，那么就把i+1，并就把j找的不同数放到新i的位置，表示找到了一个新的不重复的值
- 回头想想O1是一个优化后的复杂度，但是通常情况下，大家的思路应该是找一个新的array，把不同的值挑出来，放到新的array里（此时为On）。因为是排序过的数组，用数组左边已经比较过的部分（j的左边，包括j）当作新数组来存。
以后先要想清楚输出是什么，再逆向思考怎么做
java 语言上犯过的错误
- Array 和ArrayList是不同的
Array是静态数组,Java语言原生数据结构，ArrayList是动态数组，java Collection框架提供。
差别见下面的文章：
https://www.geeksforgeeks.org/array-vs-arraylist-in-java/
http://javahungry.blogspot.com/2015/03/difference-between-array-and-arraylist-in-java-example.html
