【Leetcode】【二分查找】相关题目汇总 分析 总结

题目汇总

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

目前范围:Leetcode前150题

二分查找相关题目

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

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

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

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

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

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

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

总结