题目:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
首先看到这道题我的想法就是在数组中先将数组中有多少零记录下来,然后将所有非零元素移到前面,最后在原数组后几位的位置,有多少记录就补多少个0。
以下是Java的完整代码:
import java.util.Scanner;
import java.util.Arrays;
public class yidongling9_15 {
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
System.out.print("输入数组大小:");
int n = scanner.nextInt();
int[] num = new int[n];
System.out.print("输入整数");
for (int i = 0; i<n; i++){
num[i] = scanner.nextInt();
}
int temp = 0;
for(int i=0; i<n; i++){
if(num[i]!=0){
num[temp++]=num[i];
}
}
for (int i = temp; i < n; i++) {//这部分代码是为了在数组末尾补0
num[i] = 0;
}
System.out.print(Arrays.toString(num));
}
}