二分查找

最新推荐文章于 2024-01-28 14:58:48 发布

iChenfy

最新推荐文章于 2024-01-28 14:58:48 发布

阅读量354

点赞数

分类专栏：算法 iOS 常用相关功能文章标签：二分查找函数 nsarray

本文链接：https://blog.csdn.net/u012198553/article/details/54410395

版权

iOS 常用相关功能同时被 2 个专栏收录

180 篇文章 1 订阅

订阅专栏

算法

16 篇文章 0 订阅

订阅专栏

一、函数的调用

- (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;
}