美文网首页Leetcode分类题解(Python/Java)
[Leetcode][二分查找]相关题目汇总/分析/总结

[Leetcode][二分查找]相关题目汇总/分析/总结

作者: 蛮三刀酱 | 来源:发表于2018-08-16 16:15 被阅读8次

    题目汇总

    以下链接均为我博客内对应博文,有解题思路和代码,不定时更新补充。

    目前范围:Leetcode前150题

    二分查找相关题目

    请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。

    把一个严格升序的数组进行旋转,如[0,1,2,3,4,5]旋转3位成为[3,4,5,0,1,2]。在这样的数组中找到目标数字。如果存在返回下标,不存在返回-1。

    把一个有重复的排序数组进行旋转

    给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

    查找目标数字在排序数组的位置,若没有该数字,则返回应该插入他的位置,假设没有重复数字

    求一个数的平方根。结果返回整数,舍去小数,不是四舍五入

    在一个每行从左到右依次递增,且下一行第一个数字比上一行最后一个数字大的矩阵中,判断目标数字是否存在。

    总结

    相关文章

      网友评论

        本文标题:[Leetcode][二分查找]相关题目汇总/分析/总结

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