《LeetCode 题解》地址：https://liweiwei1419.github.io/leetcode-solution
2018 年 11 月 13 日总结
| 题号 | 要求 | 技巧 | 关键字 |
|---|---|---|---|
| 189 | 数组向右旋转 \(k\) 步。 | \(3\) 次逆转即可，别忘了极端条件判断。 | rotate |
| 26 | 移除有序数组的重复元素。 | 注意数组是有序的。 | 可以直接覆盖。 |
| 27 | 原地移除数组指定 val 的元素。 | 快排 partition 的技巧。 | 扫过数组一遍，就把数组划分成一边小于等于一个数，一边大于一个数。 |
| 283 | 移动数组元素，使得前面元素非 0 ，后面元素全 0，保持非零元素的相对顺序。 | partition 就能保持相对顺序。 | 理解 partition 保持相对顺序。 |
| 80 | 排序数组，保留重复元素不超过 2 个。 | 分类讨论，临界值判断。 | 做了几遍，已经变成了一道非常容易的题目了。 |
| 41 | 找 1 到正无穷大中，第 1 个缺失的数。 | 如果不在正确的位置，就要交换，直到对了为止。所以是 for 循环里面用 while，注意判断边界条件。 | 特别留意，要会背下来。 桶排序。 这是一道 hard 级别的题，不看答案，很难想到用桶排序去做。并且要注意很多细节。 |