LeetCode oj 283. Move Zeroes (选择排序）

最新推荐文章于 2018-06-22 17:32:35 发布

19951211丶

最新推荐文章于 2018-06-22 17:32:35 发布

阅读量387

点赞数

分类专栏： LeetCode 文章标签： 283. Move Zeroes

本文链接：https://blog.csdn.net/Sara_YF/article/details/52740532

版权

LeetCode 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

283. Move Zeroes

My Submissions

Total Accepted: 122129
Total Submissions: 262841
Difficulty: Easy

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.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:

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

给你一个数组，要求把所有的'0'都移到最后面，并且不能copy数组和必须最少的操作数

想一想选择排序就有思路了，选取第一个不是0的元素，把他放到第一位，再选取第二个不是0的元素，放到第二位，循环一遍就可以了

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