Under my umbrella.

SKII

Less is more.

力扣题解 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;
            }
        }
    }
    
posted @ 2020-07-03 20:27  NLYang  阅读(130)  评论(0编辑  收藏  举报