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;
}
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容