Leetcode
Li_318
这个作者很懒,什么都没留下…
展开
-
二分查找的两个模板
根据check(mid) 函数为True时,需要调整的是 left 指针 还是 right 指针分为两种当 check(num) == Ture 时移动的是 right 指针时 mid = left + right >> 1while(left < right){ long mid = left + right >> 1; if(check(mid)) right = mid; else left = mid +原创 2021-06-15 16:25:01 · 210 阅读 · 0 评论 -
求两个正序数组的中位数(求第K小的数字)
给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶:你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题方法一:使用归并方式,合并两个有序数组,得到一个大的有序数组class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int m = nums1.length;原创 2020-11-19 19:48:50 · 296 阅读 · 0 评论