【LeeCode】283. 移动零

【题目描述】

给定一个数组 ​​nums​​​，编写一个函数将所有 ​​0​​ 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作

​​https://leetcode.cn/problems/move-zeroes/description/?favorite=2cktkvj&orderBy=most_votes​​

【示例】

【代码】admin

代码实现了基本要求,但LeeCode输出有问题

import java.util.*;// 2022-12-17class Solution { public void moveZeroes(int[] nums) { System.out.println("before: " + Arrays.toString(nums)); if (nums.length == 0) return; int[] res = new int[nums.length]; int index = 0; for (int i = 0; i < nums.length; i++){ if (nums[i] != 0){ res[index] = nums[i]; index++; } } nums = res; System.out.println("after: " + Arrays.toString(nums)); }}public class Main{ public static void main(String[] args) { int[] arr = {0,1,0,3,12}; // 输出： 1,3,12,0,0 int[] arr1 = {0}; // 输出： 0 new Solution().moveZeroes(arr); new Solution().moveZeroes(arr1); }}

public void moveZeroes(int[] nums) { System.out.println("before: " + Arrays.toString(nums)); if (nums.length == 0) return; // 确保不为0的数字在nums中下标自增 int index = 0; for (int i = 0; i < nums.length; i++){ if (nums[i] != 0){ int tmp = nums[i]; nums[i] = nums[index]; nums[index] = tmp; index++; } } System.out.println("after: " + Arrays.toString(nums));}

【代码】​​Jason365​​

解题思路

• 遍历数组，无为0的元素移动数组前方，用index下标记录。
• 遍历结束，对index值后的元素统一设为0

public void moveZeroes(int[] nums) { System.out.println("before: " + Arrays.toString(nums)); int index = 0; for (int num : nums) { if (num != 0){ nums[index++] = num; } } while (index < nums.length){ nums[index++] = 0; } System.out.println("after: " + Arrays.toString(nums));}