LeetCode Array Easy 283. Move Zeroes

Description

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

Example:

Input: [,,,,]
Output: [,,,,]

Note:

1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.

问题描述：给一个数组，将数组中所有的0移动到数组的尾部，而不改变其他非零元素的相对位置

个人思路：

1.暴力解法。遍历整个数组，当找到0时，开始从0的下一位去找非零元素，找到后交换两个元素。

public void MoveZeroes(int[] nums) {
        for(int i = ; i < nums.Length; i++){
            if(nums[i]==){
                for(int j = i +; j < nums.Length; j++){
                    if(nums[j] != ){
                        nums[i]=nums[j];
                        nums[j]=;
                        break;
                    }
                }
            }
        }
    }

第二种解法：设定一个指针i=0，遍历数组，如果当前值不为零 则交换 i j 的元素，

public void MoveZeroes(int[] nums) {
        if(nums.Length == )
            return;
        int i =;
        for(int j =; j < nums.Length; j++){
            if(nums[j] != ){
                Swap(nums, i, j);
                i++;
            }
        }
        while(i < nums.Length){
            nums[i++]=;
        }
    }
    private void Swap(int[] nums, int i, int j){
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j]=temp;
    }