【python算法书】二分查找?

作者: 阿牛02 | 来源:发表于2019-08-13 19:36 被阅读0次

题目:用指针实现有序数组中得二分查找

code:

def twoSearch(nums, k):

    begin = 0

    end = len(nums)

    while begin < end:

        mid = (end + begin) // 2

        if nums[mid] > k:

            end = mid

        elif nums[mid] < k:

            begin = mid + 1

        else:

            return mid

if __name__ == "__main__":

    nums = [1,3, 5, 6, 7, 8, 13, 14, 15, 17, 18, 24, 30, 43, 56]

    k = 6

    print(twoSearch(nums, k))

相关文章

  • 【python算法书】二分查找?

    题目:用指针实现有序数组中得二分查找 code: def twoSearch(nums, k): begin ...

  • 双指针(链表、数组)

    二分查找用于有序的排列python中的二分查找模块bisect,Python中的list.inidex时间复杂度是...

  • 算法之二分查找

    二分查找 二分查找是著名、高效并有应用广泛的查找算法。 二分常规实现 1.循环实现 下面我用python语言实现循...

  • python二分查找

    python二分查找 # 查找数据import random# nums = [random.randint(1,...

  • Python实现二分法

    Python实现二分查找 为什么需要二分查找 如果查找1-100内任意一个数字?顺序查找(简单查找)从1开始或者1...

  • 基础算法笔记 python和C++

    二分查找 python code 选择排序 python code c++ code 快速排序 python c++

  • 查找算法入门教程-线性查找

    上节我们学习了常见的查找算法的折半查找(二分查找),想必大家对二分的思想已经很深刻了,本节我们来看下另外一种查找算...

  • 算法之二分查找

    排序算法 二分查找 用于有序元素列表的查找性能: Python实现: C#实现

  • 二分查找剖析

    阅读原文 二分查找有着查找速度快,平均性能好等优点,但必须要求待查表为有序表,且插入删除困难。 二分查找思想 在算...

  • python二分查找算法

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

网友评论

    本文标题:【python算法书】二分查找?

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