二分查找

一、函数的调用

- (void)clicked {
    NSArray *arrayNumbers = @[@-4,@-2,@4,@6,@9,@14,@23,@100];
    NSInteger res = [self searchValue:arrayNumbers num:15];
    NSInteger ress = [self searchValueIndex:arrayNumbers num:100 low:0 hight:[arrayNumbers count]];
    NSLog(@"Chenfy--:%d",ress);
}

二、函数的实现

//迭代
- (NSInteger)searchValue:(NSArray *)arrayValue num:(NSInteger)num {
    int low = 0,hight = [arrayValue count] - 1,mid;
    while (!(low > hight)) {
        mid = ((low + hight)/2);
        NSInteger value = [arrayValue[mid] integerValue];
        if (value == num) {
            return mid;
        }
        if (value > num) {
            hight = mid - 1;
        } else {
            low = mid + 1;
        }
    }
    return -1;
}
//递归
- (NSInteger)searchValueIndex:(NSArray *)arrayValue num:(NSInteger)num low:(NSInteger)low hight:(NSInteger)hight {
    if (low > hight) {
        return -1;
    }
    NSInteger mid = (low + hight)/2;
    NSInteger value = [arrayValue[mid] integerValue];
    if (value == num) {
        return mid;
    }
    if (value > num) {
        return [self searchValueIndex:arrayValue num:num low:low hight:mid - 1];
    } else {
        return [self searchValueIndex:arrayValue num:num low:mid + 1 hight:hight];
    }
    return -1;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值