Leetcode 移动零

一颗蔬菜 2019-09-03 AM 29℃ 0条

原题链接

读完题,就知道怎么解决,之前好像在哪写过类似的题。
k的值总是小于或等于i的,因此,若发现非零值,直接把他们放到数组的开始位置。余下的位置全部置零就可以了。

class Solution {
    public void moveZeroes(int[] nums) {
        int k = 0; 
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                nums[k++] = nums[i];
            }
        }
        for (int j = k; j < nums.length; j++) {
            nums[j] = 0;
        }
    }
}

Snipaste_2019-09-03_09-57-06.png

标签: 算法

非特殊说明,本博所有文章均为博主原创。