当前位置 博文首页 > 令狐_JackieHao的博客:【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