力扣283(java)-移动零(简单)
题目:
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
提示:
1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/move-zeroes
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
两次遍历:
1.设置两个指针i和j,i代表当前 遍历的位置,j用来计数组中非0元素的个数;
2.第一次遍历,将非零元素往前(左)移,第一次遍历结束,j的下标指向了最后一个非零元素的下一个位置;
3.第二次遍历,i从j开始遍历,将剩余位置的数字全设置为0。
代码:
变换过程:
2023-04-21更新一下,一次遍历:
- 设置两个指针slow和fast,都指向数组起始位置,fast遍历非0元素,slow记录非0元素的结束位置;
- 如果nums[fast] != 0, 就将nums[fast]赋值给nums[slow],slow++;
- 当fast到数组末尾后,这时slow位置为最后一个非0元素的下一个位置;
- 以slow为起始位置,直到数组末尾,全部元素赋值为0。
代码:
1 class Solution { 2 public void moveZeroes(int[] nums) { 3 int slow = 0; 4 for (int fast = 0; fast < nums.length; fast++){ 5 if (nums[fast] != 0){ 6 nums[slow] = nums[fast]; 7 slow++; 8 } 9 } 10 for (int i = slow; i < nums.length; i++){ 11 nums[i] = 0; 12 } 13 } 14 }