移动零

移动零

• 1、题目描述
• 2、解答思路

1、题目描述

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

2、解答思路

已知数组后端若干元素为0，因此只需遍历查询到非零元素并依次赋值到数组前端（无需交换），最后将后端的值均设置为0即可。

class Solution {
    public void moveZeroes(int[] nums) {
        // 用于记录非零元素的下标
        int index = 0;
        for (int i = 0; i < nums.length; i++) {
			if(nums[i]!=0) {
                // 将非零元素依次赋值给nums[index]，因此相对顺序也不会变
				nums[index++] = nums[i];
			}
		}
        // 从最后一个非零元素到末尾，均赋值为0
        for (int i = index; i < nums.length; i++) {
			nums[i] = 0;
		}
    }
}

• 本题关键点在于下标 i 和 index 的变化，i 用于遍历整个数组，index 用于存储非零元素。
• 时间复杂度：o(n)。主要时间花销是for循环遍历整个数组。