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-283]Move Zeroes(java)

问题描述: Given an array nums, write a function to move all 0’s to the end of it while maintaining the ...
  • zdavb
  • zdavb
  • 2015年09月24日 20:57
  • 841

leetcode 283 Move Zeroes C++

class Solution { public:     void moveZeroes(vector& nums) {         if (!nums.size()) return;  ...
  • a2331046
  • a2331046
  • 2015年12月02日 21:37
  • 465

[LeetCode 283] Move Zeroes

Given an array nums, write a function to move all 0's to the end of it while maintaining the relativ...
  • sbitswc
  • sbitswc
  • 2015年09月24日 07:19
  • 3245

283. Move Zeroes [easy] (Python)

题目链接https://leetcode.com/problems/move-zeroes/题目原文 Given an array nums, write a function to move a...
  • coder_orz
  • coder_orz
  • 2016年05月12日 15:29
  • 1109

leetcode 283 move zeroes -java

自己的方法好像不合要求,因为开辟了链表空间,还在那儿调的不亦乐乎…… public class Solution { public void moveZeroes(int[] nums) {...
  • hahawhyha
  • hahawhyha
  • 2015年12月11日 10:58
  • 842

leetcode 283: Move Zeroes

Move Zeroes Total Accepted: 858 Total Submissions: 1878 Difficulty: Easy Given an array nums...
  • xudli
  • xudli
  • 2015年09月19日 13:32
  • 7645

景岁的Leetcode解题报告:283. Move Zeroes(Python)

景岁的Leetcode解题报告:283. Move Zeroes 解法:从左到右遍历一次,用zero_count记录0出现的次数,对于非零元素,往左移动zero_count位。结束后对最后zero_c...
  • u014373916
  • u014373916
  • 2016年01月29日 15:46
  • 1010

leetcode:283. Move Zeroes(Java)解答

转载请注明出处:z_zhaojun的博客 原文地址:http://blog.csdn.net/u012975705 题目地址:https://leetcode.com/problems/move-...
  • u012975705
  • u012975705
  • 2016年01月10日 21:05
  • 1666

[LeetCode-283] Move Zeroes(移动零元素)

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relativ...
  • xy010902100449
  • xy010902100449
  • 2015年09月28日 21:26
  • 539

[leetcode] 283. Move Zeroes

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

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