加盟网站制作运营武汉网站推广
二、双指针——5. 移动零
- 题目描述
- 示例
- 示例1：
- 示例2：
- 思路
- 代码
题目描述
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例
示例1：
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例2：
输入: nums = [0]
输出: [0]
思路
从左到右遍历 nums[i]。
每次遇到 nums[i]不等于0 的情况，就把 nums[i] 移动到最左边的空位上，也就是交换 nums[i] 和 nums[i0]。交换后把 i0和 i 都加一，从而使【[i0 ,i−1] 都是空位】这一性质仍然成立。
代码
class Solution {public void moveZeroes(int[] nums) {int left = 0;for (int i = 0; i < nums.length; i++) {if (nums[i] != 0){int temp = nums[i];nums[i] = nums[left];nums[left] = temp;left++;}}}
}