給定兩個大小爲 m 和 n 的正序(從小到大)數組 nums1 和 nums2。請你找出並返回這兩個正序數組的中位數。

個人方法粗暴,申請一個長度等於兩者之和的數組,而後前後拷貝到新數組,繼續排序,而後根據長度求到中位數;個人時間複雜度和空間複雜度都算不上最好,因此就是個暴力解法,有更好的解法歡迎指正(我如今只學習了冒泡排序) class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int n = nums1
相關文章
相關標籤/搜索