美文网首页
4-1 LC:二分查找

4-1 LC:二分查找

作者: Rumbles | 来源:发表于2020-08-31 18:36 被阅读0次

    有序数组的二分查找

    NSInteger GetIndexInArr(NSArray *arr,NSNumber *num) {
        NSInteger min = 0;
        NSInteger max = arr.count - 1;
        NSInteger mid = 0;
        
        while (min <= max) {
            mid = (min + max) / 2;
            if ([arr[mid] integerValue] == num.integerValue) {
                return mid;
            } else if ([arr[mid] integerValue] > num.integerValue) {
                max = mid - 1;
            } else {
                min = mid + 1;
            }
        }
        
        return -1;
    }
    

    相关文章

      网友评论

          本文标题:4-1 LC:二分查找

          本文链接:https://www.haomeiwen.com/subject/rdtigqtx.html