【剑指offer】数组
数组2021/4/21.LC寻找两个正序数组的中位数给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 21.暴力破解法思路:先将两数组合并,再排序,得到一个新的数组。然后分类讨论,如果为奇数数组,则‘/2’,得到中位数;如果为偶数数组,则‘/2’,得到一个数,然后序号加1,得到
原创
2021-04-09 20:34:06 ·
174 阅读 ·
0 评论