二分查找
str_818
这个作者很懒,什么都没留下…
展开
-
【Leetcode】33. 搜索旋转排序数组(Search in Rotated Sorted Array)
Leetcode - 33 Search in Rotated Sorted Array (Medium)题目描述:给定一个旋转的有序数组,例如有序数组 [0,1,2,4,5,6,7] 经一次旋转后可得 [4,5,6,7,0,1,2] ,再给定一个 target 值,返回 target 值在数组中的下标,如果不在返回 -1,假设数组中无重复元素,时间复杂度要求为 O(logn)。Input:...原创 2019-06-06 09:40:03 · 321 阅读 · 0 评论 -
【Leetcode】34. 在排序数组中查找元素的第一个和最后一个位置(Find First and Last Position of Element in Sorted Array)
Leetcode - 34 Find First and Last Position of Element in Sorted Array (Medium)题目描述:给定一个有序序列与一个 target 值,求出 target 在有序序列中的区间,时间复杂度要求为 O(logn),若没有 target 值,则返回 [-1, -1]。Input: nums = [5,7,7,8,8,10], t...原创 2019-06-06 09:56:32 · 201 阅读 · 0 评论 -
【Leetcode】4. 寻找两个有序数组的中位数(Median of Two Sorted Arrays)
Leetcode - 4 Median of Two Sorted Arrays (Hard)题目描述:要求时间复杂度为 O(log(m + n))。nums1 = [1, 3]nums2 = [2]The median is 2.0解题思路:二分。 left_part | right_partA[0], A[1], ..., A[i-1...原创 2019-06-02 13:59:56 · 209 阅读 · 0 评论 -
【Leetcode】29. 两数相除(Divide Two Integers)
Leetcode - 29 Divide Two Integers (Medium)题目描述:不使用乘法、除法和 mod 运算符。Input: dividend = 10, divisor = 3Output: 3解题思路:注意整数溢出的情况, 可以利用二分的思想优化求解。public int divide(int dividend, int divisor) { int si...原创 2019-06-05 09:09:46 · 209 阅读 · 0 评论