数组定位与扩容

//        4.已知有个升序的数组，要求插入一个元素，该数组顺序依然是升序,
//        比如:[10,12，45,90],添加23后,数组为[10，12，23，45，90]
//        思路本质数组扩容+定位
//        1。我们先确定添加数应该插入到哪个索引2．然后扩容
//        HomeworkO4.java
        int[] arr={10,12,45,90};
        int insertNum=1;
        int index=-1;


        //逼历arr数组，如果发现insertNum<=arr[i]，说明i就是要插入的位置
        // 使用index保留index = i;
        //如果逼历完后，没有发现insertNum<=arr[i],说明index = arr.length
        // 即:添加到arr的最后
        for (int i = 0; i < arr.length; i++) {
            if(insertNum<=arr[i]){//找到比插入的数大的位置
                index=i;
                break;
            }
        }
        //判断index的值，如果都没有找到，那么就放在最后
        if(index==-1){
            index= arr.length;
        }
        int[] arrNew= new int[arr.length+1];
        /*
        //下面准备将arr的元素拷贝到arrNew,并且要跳过index位置
        分析:
        int[]arr = {10，12，45,90};
        arrNew= {      }
         */


        //i控制arrNew的下标，j用来控制arr数组的下标
        for (int i = 0,j=0; i < arrNew.length; i++) {
            if(i!=index){
                //使用双下标进行查找，并替换相应的值，说明可以把arr的元素拷贝到新数组中
                arrNew[i]=arr[j];
                j++;
            }else {//这个i的位置就是要插入的位置
                arrNew[i]=insertNum;
            }
        }

        for (int i = 0; i < arrNew.length; i++) {
            System.out.print(arrNew[i]+" ");

        }