Easy-题目6:283. Move Zeroes

原创 2016年05月30日 19:46:56

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

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

相关文章推荐

<LeetCode OJ> 283. Move Zeroes

283. Move Zeroes My Submissions Question Total Accepted: 40008 Total Submissions: 94323 Difficul...

(数组)leetcode 283:Move Zeroes

(数组)leetcode 283:Move Zeroes

【LeetCode-283】Move Zeroes(C++)

题目要求:        给出一个数组,要求写一个函数把数组中所有的0全部挪到数组的最后面,同时保持数组中非0元素的顺序不变。比如给出一个数组nums=[0,1,0,3,12]。调用函数之后nums变...

leetcode-283. Move Zeroes c语言

1、来源:点击打开链接 2、题目: Given an array nums, write a function to move all 0's to the end of it while ma...
  • tzh476
  • tzh476
  • 2016年07月20日 07:49
  • 259

[Leetcode 283]Move Zeroes

题目描述: Given an array nums, write a function to move all 0's to the end of it while maintaining th...

LeetCode之路:283. Move Zeroes

LeetCode之路:283. Move Zeroes 一、引言一看到这道题,我就想起了曾经在西安一家公司面试的时候,一位面试官问我的一道题: 在一个数组中,零散的分布了一些正整数和 0,你可以写...

Leetcode—283Move Zeroes

题目:Given an array nums, write a function to move all 0’s to the end of it while maintaining the rela...

283. Move Zeroes

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relativ...

LeetCode 283 Move Zeroes(移动所有的零元素)

翻译给定一个数字数组,写一个方法将所有的“0”移动到数组尾部,同时保持其余非零元素的相对位置不变。例如,给定nums = [0, 1, 0, 3, 12],在调用你的函数之后,nums应该变为[1, ...
  • NoMasp
  • NoMasp
  • 2015年12月26日 19:07
  • 4096

leetcode note--leetcode 283. Move Zeroes

283. Move Zeroes   Given an array nums, write a function to move all 0's to the end of it while ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目6:283. Move Zeroes
举报原因:
原因补充:

(最多只允许输入30个字)