【leetcode】Move Zeroes[easy]

好久没玩这玩意了，就先挑了个最简单的开始练练手，一次ac，但是这运行时间有点捉急。

题目很简单，给你一串Int型数组，将0元素都放到最后，上代码。

for (auto it = t.begin(); it != t.end(); it++){if (*it == 0){for (auto it2 = it+1; it2 != t.end(); it2++){if (*it2 != 0){int t;t = *it;*it = *it2;*it2 = t;break;}}}}

我这个想法比较蠢，不断的进行交换位置，浪费了很多的时间。

问题可以这样考虑，先将所有非0的数字跳出来，最后将后面置为0即可。

int pos = 0;for (auto it = 0; it != t.size(); it++){if (t[it] != 0){t[pos] = t[it];pos++;}}for (int i = pos; i != t.size(); i++){t[i] = 0;}

果然这次效率很高，属于最长的那条粉色的一员。