LeetCode #283 Move Zeroes 移動零

public class Solution {
    public void MoveZeroes(int[] nums) {
        int Idx = 0;
        for(int i=0; i<nums.Length; i++){
            if (nums[i] != 0)
            {
                var tmp = nums[Idx];
                nums[Idx] = nums[i];
                nums[i] = tmp;
                Idx++;
            }
        }
    }
}

public class Solution {
    public void MoveZeroes(int[] nums) {
        int cnt = 0;
        int max = nums.Length;
        
        if(max!=1)
        {
            for(int i = 0; i<max;i++)
            {

                int now = nums[i];
                if(i == max-cnt)
                {
                    break;
                }
                
                if(now == 0)
                {
                    cnt+=1;
                    for(int j=i;j<max-1;j++)
                    {
                        nums[j] = nums[j+1];
                    }
                    nums[max-1] = 0;
                    if(nums[i] == 0)
                    {
                        i-=1;   
                    }
                }

            } 
        }
    }
}

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