java实现数组扩容

/*
    题意：有个升序数组，要求插入一个元素，该数组仍然是升序的 如原数组：{10,12,45,90} 添加20后{10，12，20，45，90}
*/

 /*
            本质：数组扩容 + 定位
            1、先确定添加数据应插到哪个索引
            2、然后扩容

            遍历 arr 数组 若发现 insertNum <= arr[i] 说明i就是要插入的位置
            用index = i保留
            遍历完后 没有发现 insertNum <= arr[i] 说明 index == arr.length
        */

import java.util.Scanner;
public class Homework01{    public static void main(String[] args){
      

        int[] arr = {10,12,45,90}; //二维数组静态初始化 相当于 int[] arr = new int[4]; arr[0] = 10;arr[1] = 12;arr[2] = 45;arr[3] = 90;
        Scanner scanner = new Scanner(System.in);

        System.out.println("原数组为：");   //输出原数组
        for(int i = 0; i < arr.length; i++){
            System.out.print(arr[i] + "\t");
        }
        System.out.println("");

        System.out.println("请输入要插入的一个元素：");
        int insertNum = scanner.nextInt();

        int arrcopy[] = new int[arr.length+1]; //对数组扩容
        
        //确定插入位置的方法：遍历 arr 数组 若发现 insertNum <= arr[i] 说明i就是要插入的位置
        //    用index = i保留
        //    遍历完后 没有发现 insertNum <= arr[i] 说明 index == arr.length
        int index = -1;
        for(int i = 0; i < arr.length; i++){
            if(arr[i] >= insertNum){
                index = i;
                break;
            }
        }
        if(index == -1) //新插入的数比原数组中所有的数都大
            index = arr.length;

        for(int i = 0, j = 0; i < arr.length +1; i++){ //将数组arr 的所有值拷贝到新数组arrcopy中
            if(i == index) continue;
            arrcopy[i] = arr[j++];
        }
        arrcopy[index] = insertNum;

        arr = arrcopy;//数组引用拷贝 将原数组变成想要的数组

        System.out.println("添加后：");
        for(int i = 0; i < arr.length; i++) System.out.print(arr[i] + "\t");
        System.out.println("");
        
        
    }
}

看老韩视频学的，真的非常推荐，讲的非常的细！！