LeetCode Array Easy 283. Move Zeroes

Posted C_supreme

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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: [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;
    }

 

以上是关于LeetCode Array Easy 283. Move Zeroes的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 283. 移动零 Move Zeroes (Easy)

LeetCode--Tags:Array

算法 Notes|LeetCode 26. 删除排序数组中的重复项 - easy

算法 Notes|LeetCode 26. 删除排序数组中的重复项 - easy

LeetCode--126273553 Array(Easy)

LeetCode--122167169189217 Array(Easy)