码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode Move Zeroes (简单题)

时间:2015-10-28 12:33:24      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:

 

 

 

题意:

  给定一个整型数组nums,要求将其中所有的0移动到末尾,并维护所有非0整数的相对位置不变。

 

思路:

  扫一遍,两个指针维护0与非0的交界,将非0的数向前赋值就行了。

 

 

技术分享
 1 class Solution {
 2 public:
 3     void moveZeroes(vector<int>& nums) {
 4         int idx=0;
 5         for(int i=0; i<nums.size(); i++)
 6             if(nums[i]!=0)
 7                 nums[idx++]=nums[i];
 8         while(idx<nums.size())
 9             nums[idx++]=0;
10     }
11 };
AC代码

 

LeetCode Move Zeroes (简单题)

标签:

原文地址:http://www.cnblogs.com/xcw0754/p/4916801.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!