力扣题解 283th 移动零

283th 移动零

  • 位置指示器法

    我们将cnt看作位置指示器,易于发现规律:某个不为0的元素前面有几个0(cnt),他就会向前移动cnt个位置。

    class Solution {
        public void moveZeroes(int[] nums) {
            int cnt = 0;
            for(int i = 0; i < nums.length; i++) {
                if(nums[i] == 0) {
                    cnt++;
                    continue;
                }
                int t = nums[i];
                nums[i] = nums[i - cnt];
                nums[i - cnt] = t;
            }
        }
    }
    

力扣题解 283th 移动零

上一篇:这些超好用的神器APP,你手机里有吗?


下一篇:UNIAPP开发注意事项