当前位置 博文首页 > 令狐_JackieHao的博客:【LeetCode-每日一题】移动零

    令狐_JackieHao的博客:【LeetCode-每日一题】移动零

    作者:[db:作者] 时间:2021-07-13 10:06

    【LeetCode-每日一题】

      • 移动零

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

        示例:

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

    class Solution {
        public void moveZeroes(int[] nums) {
            int n=nums.length,right=0,left=0;
            while(right<n){
                if(nums[right]!=0){
                    swap(nums,left,right);
                    left++;
                }
                right++;
        }
    }
        public void swap(int []nums,int left,int right){
            int temp=nums[left];
            nums[left]=nums[right];
            nums[right]=temp;
        }
    }
    
    
    
    cs