二分查找和数组合并

/**
* 数组合并
*/
public static int[] arrayMerge(int[] a, int[] b){
int[] c = new int[a.length + b.length];
int k=0,j=0,i=0;
while (k< a.length && j <b.length){
if (a[k] <= b[j]){
c[i] = a[k];
k++;
} else {
c[i] = b[j];
j++;
}
i++;
}
if (k == a.length){
for (int n = j; n < b.length; n++) {
c[k+n] = b[n];
}
} else {
for (int n = k; n < a.length; n++) {
c[k+n] = a[n];
}
}
return c;
}

/**
 * 二分法查找
 */
public static int binarySearch(int[] a, int x){
    return binarySearch(a, x, 0, a.length);
}

private static int binarySearch(int[] a, int x, int left, int right) {
    int high = right-1;
    while (left<=high){
        count++;
        int mid = (left + high)/2;
        int tem = a[mid];
        if (tem > x)
            high = mid-1;
        else if (tem < x)
            left = (mid+1);
        else
            return mid;
    }
    return -1;
}

转载于:https://www.cnblogs.com/canmeng-cn/p/8046147.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值