码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode Array Easy 283. Move Zeroes

时间:2018-09-04 16:59:55      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:遍历数组   min   个数   for   without   rip   The   temp   移动   

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

标签:遍历数组   min   个数   for   without   rip   The   temp   移动   

原文地址:https://www.cnblogs.com/c-supreme/p/9584525.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!