【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;
	}

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