java 移动0

标题

移动0

问题描述

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

题目要求

要求输入整数，有对应输出。

说明

必须在原数组上操作，不能拷贝额外的数组。

要求最少提供两种解决方法， 尽量减少操作次数。

输入格式

[0,1,0,3,12]

输出格式

[1,3,12,0,0]

考察内容*

指针
调用函数
循环语句
条件语句

解题思路*

1.将不为0的元素在这个数组里向前移动
2.创建一个指针n=0如果数组里面的元素不等0，则nums[n]=nums[i]，n++（实现元素的前移）
3.从nums[n]–nums.length 中的元素必为0（实现元素0的后移）

核心代码*

package test_1;

import java.util.Scanner;

public class Move {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] nums = {0, 1, 0, 3, 12};
        move1(nums);
        move2(nums);
    }


    public static void move1(int[] nums){
        int n = 0;
        for (int i = 0; i < nums.length; i++) {
//           将不含0的数提取出来
            if (nums[i] != 0) {
                nums[n] = nums[i];
                n++;
            }
        }
//       提取不为0的数后 将剩下的数组元素赋值为0
        for (int i = n; i < nums.length; i++) {
            nums[i] = 0;
        }
//        输出将所有0移到末尾的数组
        System.out.print("[");
        for (int i = 0; i < nums.length; i++) {
            if (i == 0) {
                System.out.print(nums[i]);
            } else {
                System.out.print("," + nums[i]);
            }

        }
        System.out.print("]");
    }
    public static void move2(int[] nums){
//        从第一位开始，寻找数组中的非0数放在最前面
        for(int i =0 ;i < nums.length-1; i++){
            if(nums[i]==0){
                for(int j=i+1;j < nums.length; j++){
                    if(nums[j]!=0)
                    {
                        int temp =nums[i];
                        nums[i]=nums[j];
                        nums[j]=temp;
                        break;
                    }
                }
            }
        }
        //        输出将所有0移到末尾的数组
        System.out.print("[");
        for (int i = 0; i < nums.length; i++) {
            if (i == 0) {
                System.out.print(nums[i]);
            } else {
                System.out.print("," + nums[i]);
            }

        }
        System.out.print("]");

    }
}