移动零

给定一个数组 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;
    }
}

 

移动零

上一篇:javascript,移动划过超链接鼠标变手型


下一篇:如何将Azure DevOps中的代码发布到Azure App Service中