Java50道经典编程题：（三十）数字插入 ——数组的插入

1.问题重述

题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

2.解析

注意处理好数组的长度及顺序问题。

3.解决问题

代码如下：

import java.util.Arrays;
import java.util.Scanner;

public class demo {
	public static void main(String[] args) {
		System.out.println("请输入一个数字：");
		Scanner scanner = new Scanner(System.in);
		int num = scanner.nextInt();
		int[] arrayA = { 4, 8, 23, 56, 77, 89 };
		int[] arrayB = new int[arrayA.length + 1];
		//数字比数组的最后一位还大
		if (num > arrayA[arrayA.length - 1]) {
			for (int i = 0; i < arrayA.length; i++) {
				arrayB[i] = arrayA[i];
			}
			arrayB[arrayB.length - 1] = num;
		} else {
			//逐次比较数字大小
			for (int i = 0; i < arrayA.length; i++) {
				if (num < arrayA[i]) {
					for (int j = 0; j < i; j++) {
						arrayB[j] = arrayA[j];
					}
					arrayB[i] = num;
					for (int j = i; j < arrayA.length; j++) {
						arrayB[j + 1] = arrayA[j];
					}
					break;
				}
			}
		}
		System.out.println("插入一个数后的数组为：" + Arrays.toString(arrayB));
		scanner.close();
	}
}