leetcode之Move Zeroes

最新推荐文章于 2025-08-12 12:49:47 发布

原创最新推荐文章于 2025-08-12 12:49:47 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种在不复制原始数组的前提下将所有零元素移动到数组末尾同时保持非零元素相对顺序的方法。通过实例演示了如何实现这一操作，并提供了一个具体的示例，即输入数组 [0,1,0,3,12] 经过处理后变为 [1,3,12,0,0]。该方法旨在最小化操作次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:

You must do this in-place without making a copy of the array.
Minimize the total number of operations.

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

主要思想是：依次寻找，找到0 后于之最先遇到的非0元素进行调换。

class Solution {
public:
	void moveZeroes(vector<int>& nums) {
		vector<int>& newnum=nums;
		cout<<newnum.size();
		cout<<"\nok\n";
		vector<int>::size_type nx;
		for (vector<int>::size_type ix = 0; ix < newnum.size()-1; ++ix)
		{
			if (newnum[ix] == 0){
				nx = ix;
				while (nx !=newnum.size()){
					//进行交换
					if(newnum[nx]){
					newnum[ix] = newnum[nx];
					newnum[nx] = 0;
					break;
					}
					nx++;
					/*cout<<nx++;*/
				

				}
		/*		if (nx==newnum.size())
					break;*/

			}
		}

		}

};