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

题目汇总

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

目前范围：Leetcode前150题

二分查找相关题目

• 两个排序数组的中位数

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

• 搜索旋转排序数组/搜索旋转排序数组 II

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

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

• 在排序数组中查找元素的第一个和最后一个位置

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

• Search Insert Position/搜索插入位置

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

• Sqrt(x)/x 的平方根

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

• Search a 2D Matrix/搜索二维矩阵

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

总结