leetcode283: Move Zeroes

来源:互联网 发布:轻量级linux安装详解 编辑:程序博客网 时间:2024/06/05 21:14

要求:对于给定的数组,要去把0全部移到数组尾部,非零项保持大小顺序不变。 例如:

a=[1,2,3,0,0,4,0,5]
结果:

a=[1,2,3,4,5,0,0,0]
注意:使用两个变量作为指针,如果是非零项就直接按顺序放入原数组中。最后补齐0就可以了

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




0 0
原创粉丝点击