LeetCode|生涯第一题

生平第一次刷题，还是很艰难的！

选题选了数组，感觉算比较了解的，应该也会很简单。

---

283. 移动零 难度简单

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

---

看了题目，感觉还是无从下手。

虽然心里有思路，但是转换成程序语言，就是不知道怎么去写。我觉得这是编程基础不牢的原因，虽然看过一些代码，但是写的太少、经验不足。另外，选择的用C++来解题，无疑又增加了一些难度，我的C++基础只有郑莉老师的慕课，还是高强度草草刷完的。

反过来想，现在如果做下去的话，那么学习过程中的时间-收获曲线应该会是很陡的，短时间可以学到大量的东西，想到这里，不由得又信心大增。

不多说了，我去研究研究这个题目了。

---

2022年1月13日20:51:14更

在看了LeetCode官方的题解之后，理解了背写出来。

第一次看到这个界面还是蛮有趣的，虽然是第一题，并且看了答案，还是有成就感的 

甚至还可以看执行时间排名，我的程序超过了91%的cpp提交记录。

 

---

最大的收获的经验应该就是解题思路吧。

我觉得应该记住的就是：下次遇到这个“移动零”题的话，就要想到“双指针”的思路。

解题过程：

循环中每执行1次，右指针都要加1，而左指针只有在右指针指向的值不为零的情况下，先进行swap操作，然后再加1。

那思想的话，应该是把非零值交换至array前端，循环处理完整个数组。