【leetcode】寻找两个正序数组的中位数
遍历 n/2 +1 次,若 nums1[a] < nums2[b] , right的值赋给 left , right = nums1[a] , a++ , 大于则相反。给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数。此时遍历到最后 right == n/2 + 1 ,left = n/2。设 a ,b 两个指针分别指向 nums1 和 num2 的 0 下标。设 left , right 变量代表 n/2 n/2+1的值。...
原创
2022-08-03 23:45:26 ·
217 阅读 ·
1 评论