【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; } }