美文网首页
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:二分查找

    有序数组的二分查找

  • LC-二分查找

    LC704 LC33二分查找基础题:卡了很久的细节 真的不擅长抠细节两种写法:递归法 非递归法 某些情况需要左右都...

  • lc33&lc34 二分查找变体

    lc33 二分查找问题,其实不难。 这个数看有没有在有序的那一段,如果没有就在另一端查找。总之也算是一个if el...

  • python二分查找算法

    文章概述 二分查找法介绍 简单查找与二分查找对比 二分查找  二分查找算法主要思想:在有序列表中查找指定元素,先从...

  • 数据结构和算法--二分查找

    二分查找 二分查找的思想 二分查找(Binary Search)算法,也叫折半查找算法。 二分查找针对的是一个有序...

  • 二分查找

    [TOC] 二分查找的基础模板 二分查找靠左的Index基础模板 二分查找靠右的Index基础模板 二分查找插入t...

  • 二分查找法

    二分查找法 二分查找法(递归)

  • 二分查找(递归、非递归)

    二分查找(递归) 二分查找(非递归)

  • 二分查找(递归、非递归)

    二分查找(递归) 二分查找(非递归)

  • 二分查找

    什么是二分查找?二分查找,也叫折半查找(Binary Search),它是一种效率较高的查找方法。二分查找的条件:...

网友评论

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

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