LeetCode Array Easy 283. Move Zeroes

Posted 2021-01-04 C_supreme

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: [0,1,0,3,12]
Output: [1,3,12,0,0]

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 = 0; i < nums.Length; i++){
            if(nums[i]==0){
                for(int j = i +1; j < nums.Length; j++){
                    if(nums[j] != 0){
                        nums[i]=nums[j];
                        nums[j]=0;
                        break;
                    }
                }
            }
        }
    }

 

 

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

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