一维数组插入

最新推荐文章于 2024-02-06 22:41:56 发布

步北宸

最新推荐文章于 2024-02-06 22:41:56 发布

阅读量187

点赞数

分类专栏：小算法文章标签： java 算法 c++

本文链接：https://blog.csdn.net/qq_38534627/article/details/131096654

版权

小算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

public class AscendOrder {
    public static void main(String[] args) {
//        [10, 12, 45, 90]
        int[] arry = {10, 12, 45, 90};
        int insertNum = 23;
        int index = -1;

        for (int i = 0; i < arry.length; i++){
            if (insertNum <= arry[i]){
                index = i;
                break;
            }
        }
        if (index == -1){//说明还没有找到条件
            index = arry.length;
        }

        //扩容
        int[] arrNum = new int[arry.length + 1];
        for (int i = 0, j = 0; i < arry.length + 1; i++){
            if (i != index){
                arrNum[i] = arry[j];
                j++;
            } else {
                arrNum[i] = insertNum;
            }
        }

        arry = arrNum;
        for (int i = 0; i < arry.length; i++) {
            System.out.print(arry[i] + "\t");
        }
//        System.out.println("index的值：" + index);
    }
}