【编程题】利用二分查找法，获取数组中元素的下标，如果不存在则插入数组

最新推荐文章于 2024-06-20 19:01:05 发布

mgx_718

最新推荐文章于 2024-06-20 19:01:05 发布

阅读量79

点赞数 1

文章标签： java 算法编程

本文链接：https://blog.csdn.net/qq_42405688/article/details/139796629

版权

public static void main(String[] args){

    int[] arr = {1,2,3,4,6,7};
    int num = 5;
    int left = 0;
    int rigth = arr.length-1;
    int index = -1;
    while(true){
        ind mid = (left + right)/2;
        if(arr[mid] < num){
            left = mid + 1;
        }else if(arr[mid] > num){
            right = mid - 1;
        } else {
            index = mid;
            break;
        }
        if(left > right){
            index = -1;
            break;
        }
    }
    if(index == -1){
        // 不存在；
        // 将新元素进行插入，创建新数组
        int[] newArr = new int[arr.length + 1];
        // 需要插入的数组下标，左开右闭原则
        int insertIndex = left;
        // 将需要插入的下标的之前进行复制
        System.arraryCopy(arr,0,newArr,0,insertIndex);
        // 需要插入的元素赋值
        newArr[insertIndex] = num;
        // 将需要插入的下标的之后进行复制
        System.arraryCopy(arr,insertIndex,newArr,insertIndex+1,arr.lenght -insertIndex);
        System.out.println(Arrarys.toString(newArr));
    } else {
        // 存在，输出在数组中的下标index；
        System.out.println(index);
    }

}