leetcode 热题思路解析-移动零

移动零

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

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

示例

示例 1
输入：nums = [0,1,0,3,12]
输出：[1,3,12,0,0]

示例 2

输入：nums = [0]
输出：[0]

提示

1. 1 <= nums.length <= 104
2. -231 <= nums[i] <= 231 - 1

进阶

你能尽量减少完成的操作次数吗？

思路

题目要求将所有的零移到右边，而不改变非零元素的相对位置，把问题转化一下就是将非零元素移动到左边

复杂度

• 时间复杂度: $O(n)$
• 空间复杂度: $O(1)$

Code

class Solution {
    public void moveZeroes(int[] nums) {
        int n = nums.length;

        int p = 0;// 永远指向下一个要放非零的位置
        for(int i = 0; i < n; i++){
            if(nums[i] != 0){
                swap(nums, i, p++);
            }
        }
    }

    public void swap(int[] nums, int i, int j){
        int t = nums[j];
        nums[j] = nums[i];
        nums[i] = t;
    }
}

func moveZeroes(nums []int) {
    n := len(nums)
    p := 0 // 永远指向下一个要放非零的位置
    for i := 0; i < n; i++ {
       if nums[i]!= 0 {
          nums[i], nums[p] = nums[p], nums[i]
          p++
       }
    }
}