文章目录
一、题目描述
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
示例 :
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
二、错误示范
一开始的想法是遇到0就往后移 停止遍历的条件是移动次数等于0(只要还大于0就说明还有0需要移动) 这个移动次数就是数组中0的个数 但是这样子当像[1,0]这样不用移动的数组就会被迫移动或赋值一次 显然这种解法是有问题的
package Array;
public class Array_283 {
public static void main(String[] args) {
int[] nums={
0,1,0,3,12};
int n=nums.length;
int count1=0,count2=0;
boolean flag=true;
//先计算有多少个0
for (int i = 0; i < n; i++) {
if (nums[i]