码迷,mamicode.com
首页 > 移动开发 > 详细

移动零

时间:2019-01-26 12:29:53      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:tmp   []   输出   class   span   思路   个数   for   顺序   

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]


思路: 0 ~ j 的区域是 非零, k 扫描 遇到非零的数 就和 ++j 位置的数交换。
class Solution {
    public void moveZeroes(int[] nums) {
            
        int j=-1;
        
        for( int k=0; k < nums.length; ++k ){
        
            if (nums[k] != 0) {
                Swap(nums, k, ++j);
            }
        }
    }
    
    
     public void Swap(int[] nums, int a, int b) {
        int tmp = nums[a];
        nums[a] = nums[b];
        nums[b] = tmp;
    }
}

 

移动零

标签:tmp   []   输出   class   span   思路   个数   for   顺序   

原文地址:https://www.cnblogs.com/lijins/p/10323057.html

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