Binary Search算法的OC实现

直接贴代码。

#import <Foundation/Foundation.h>

NSInteger binarySearch(NSNumber *num, NSArray *array);

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        NSArray *array = @[@10, @20, @30, @40, @50, @60, @70];
        NSNumber *num = @30;
        NSInteger x = binarySearch(num, array);
        NSLog(@"num位于数组array的第%ld个位置（第一个位置是0）", x);
    }
    return 0;
}

NSInteger binarySearch(NSNumber *num, NSArray *array)
{
    NSInteger low = 0; // 最低起始位
    NSInteger hi = array.count - 1; // 最高起始位
    
    while (low <= hi) { // 一定要比较hi = low的情况
        NSInteger mid = (low + hi) / 2;
        if ([num compare:(NSNumber *)array[mid]] > 0) { // 降序
            low = mid + 1;
        } else if ([num compare:(NSNumber *)array[mid]] < 0) { // 升序
            hi = mid - 1;
        } else {
            return mid;
        }
    }
    
    return -1;
}