数组拷贝,二分法查找

Arrays.copyOfRange(int[] arr,int开始下标,int结束下标)//左闭右开
System.arraycopy(int[] source,int开始下标,int[] dest,int开始下标,int拷贝多少个)

这里是手动拷贝:
public static int[] copyOf(int[] original, int newLength) {
    int[] dest = new int[newLength];
    int length = original.length <= newLength ? original.length : newLength;
    for (int i = 0; i < length; i++) {
        dest[i] = original[i];
    }

    return dest;
}

mid作为分水岭,  不断地缩小范围
// 前提需要数组是有序的
public static int binarySearch(int[] a, int v) {
    int left = 0;
    int right = a.length;

    while (left < right) {
        int mid = (left + right) / 2;
        if (v == a[mid]) {
            return mid;
        } else if (v < a[mid]) {
            right = mid;
        } else {
            left = mid + 1;
        }
    }

    return -1;
}

public static int binarySearch3(int[] a, int v) {
    int left = 0;
    int right = a.length - 1;

    while (left <= right) {
        int mid = (left + right) / 2;
        if (v == a[mid]) {
            return mid;
        } else if (v < a[mid]) {
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }

    return -1;
}

名称栏目:数组拷贝,二分法查找
标题URL:http://bzwzjz.com/article/jhjdie.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都模版网站建设 网站建设 成都网站制作 手机网站建设 手机网站设计 企业网站建设 网站制作 泸州网站建设 成都网站建设 成都响应式网站建设 网站建设方案 定制网站建设多少钱 成都网站建设 响应式网站设计 盐亭网站设计 网站建设 成都网站建设 网站设计制作报价 上市集团网站建设 公司网站建设 梓潼网站设计 重庆手机网站建设