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

283. Move Zeroes

 

QuestionEditorial 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++;            }        }    }}