关闭

Easy-题目6:283. Move Zeroes

222人阅读 评论(0) 收藏 举报
分类:

题目原文:
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%

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:56616次
    • 积分:3206
    • 等级:
    • 排名:第10678名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论