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

283. Move Zeroes

时间:2016-10-26 09:21:56      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:面经   个数   move   sort   index   log   cat   div   public   

非常不要脸地做一个easy,是fb面经= =……那个人人品也是可以

和remove duplicates from sorted array道理是一样的,用i对整个数组走一遍,然后用index保持有效的位置。最后把index及之后的都填成0就可以了

 

 1     public void moveZeroes(int[] nums) {
 2         if(nums.length == 0) {
 3             return;
 4         }
 5         int index = 0;
 6         int n = nums.length;
 7         for(int i = 0; i < n; i++) {
 8             if(nums[i] != 0) {
 9                 nums[index++] = nums[i];
10             }
11         }
12         for(int i = index; i < n; i++) {
13             nums[i] = 0;
14         }
15     }

 

283. Move Zeroes

标签:面经   个数   move   sort   index   log   cat   div   public   

原文地址:http://www.cnblogs.com/warmland/p/5998969.html

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