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

283. Move Zeroes

 

Question Editorial Solution

  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:

1. You must do this in-place without making a copy of the array.
2. 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++;
            }
        }
    }
}