2018-05-20

[LeetCode283]移动零

• 第一次尝试

class Solution {
    public void moveZeroes(int[] nums) {
        int i,j;
        int s=nums.length;
        int count = 0;
        for(i=0;i

失败案例：

输入【0，0，1】
输出【0，1，0】
预期【1，0，0】

由于没有考虑到连续0的情况，导致没有考虑到移动一次后可能出现nums[0]==0的情况

• 第二次尝试

public class Solution {
    public void moveZeroes(int[] nums) {
        int i,j;
        int s=nums.length;
        int count = 0;
       for(i=0;i

改用count来记录非0的数，然后把非零的数都从位置0开始连续排列，最后把空缺的位置都置0