【leetcode】#283 Move Zeros 把数组中的 0 移到末尾

题目

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

示例:

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

说明:

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

程序

将非零元素向前移动，并利用下标记录个数，剩余的空位用 0补上

void moveZeroes(int* nums, int numsSize){
// write code here
	int idx = 0;
	for (int i = 0; i < numsSize; i++){
		if (nums[i] != 0){
			nums[idx++] = nums[i];
		}
	}
	while (idx < numsSize){
		nums[idx++] = 0;
	}
}

超时代码

操作次数太多了。。。

// 遇到零元素 则移动到最后
    int count = 0;
    for (int i = 0; i < numsSize - count; i++){
        if (nums[i] == 0){
            int j;
            for (j = i; j < numsSize - count - 1;j++){
                nums[j] = nums[j+1];
                count++;
            }
            nums[j] = 0;
            i--;
        }
    }*/

参考资料