【leetcode】Move Zeroes[easy]

最新推荐文章于 2022-10-26 17:39:52 发布

原创最新推荐文章于 2022-10-26 17:39:52 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

71 篇文章

订阅专栏

ACM

11 篇文章

订阅专栏

本文探讨了在处理数组时，通过改进交换算法提高效率的方法。初始思路采用不断交换0元素与其他非0元素的位置，导致运行时间较长。优化后的方法先筛选出非0元素并放置于数组前部，最后填充剩余位置为0，显著提升了性能。

好久没玩这玩意了，就先挑了个最简单的开始练练手，一次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;
	}

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