文章目录
- 1.移动零
- 1.1题目
- 1.2解法：双指针
- 1.2.1双指针思路
- 1.2.2代码实现
1.移动零
1.1题目
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
- 示例一：
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
- 示例二：
输入: nums = [0]
输出: [0]
1.2解法：双指针
1.2.1双指针思路
- 使用快慢指针：
- 若快指针指向非0的数，则与慢指针交换数，快慢指针同时向前移动
- 若快指针指向0的数，则移动快指针即可，慢指针不能移动
- 确保0的数可以换到最后面
1.2.2代码实现
java"> public void moveZeroes(int[] nums) {int len=nums.length;int left=0;int right=0;while(right<len){//1、若右指针指向的值不为空，则和左指针交换if(nums[right]!=0){int tmp=nums[left];nums[left]=nums[right];nums[right]=tmp;left++;}right++;}}
