![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
C-Liueasymoney
这个作者很懒,什么都没留下…
展开
-
【LeetCode刷题笔记】34.在排序数组中查找元素的第一个位置和最后一个位置
题目:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。进阶:你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗?示例:输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]由于数组是有序的,通过二分查找找到数组中target的左右边界要注意要设置left<=right,并且一定要注意边界条件,防止数组越.原创 2021-06-10 10:02:43 · 46 阅读 · 0 评论 -
【LeetCode刷题笔记】33.搜索旋转排序数组
题目:整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]](下标 从 0 开始 计数)。例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。给你 旋转后 的数组 nums 和一个整.原创 2021-06-10 09:05:26 · 95 阅读 · 0 评论 -
【LeetCode刷题笔记】4.寻找两个正序数组的中位数
题目:给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。示例:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2比较暴力的归并解法时间复杂度O(M+N),空间复杂度O(M+N) public double findMedianSortedArrays(int[] nums1, int[] nums2){ int.原创 2021-06-05 13:30:38 · 115 阅读 · 0 评论