LeetCode-Move Zeroes

来源:互联网 发布:in下载软件 编辑:程序博客网 时间:2024/06/10 14:22

记录一个位置 是下一个非0数字应该放的位置,然后从头扫到尾 先把非零数字放好 最后再放所有的0

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


0 0
原创粉丝点击