【python算法书】二分查找?

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

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))

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容