Easy-题目6:283. Move Zeroes

题目原文:
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].
题目大意:
给出一个数组,把所有的0都搬到后面,并且保持原来非0数的顺序不变。
题目分析:
使用两个指针temp和i,i每次递增,temp只有在i对应数字非0的时候递增,这样把所有非0的数都搬到前面来,temp记下了第一个0的下标,再把temp以后的数字全部置0。
源码:(language:java)

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

成绩:
0ms,beats88.04% 众数1ms,64.54%

你可能感兴趣的:(Easy-题目6:283. Move Zeroes)