力扣筆試題:尋找兩個有序數組的中位數

給定兩個大小爲 m 和 n 的有序數組 nums1 和 nums2。

請你找出這兩個有序數組的中位數，並且要求算法的時間複雜度爲 O(log(m + n))。

你可以假設 nums1 和 nums2 不會同時爲空。

示例 1:

nums1 = [1, 3]
nums2 = [2]

則中位數是 2.0
示例 2:

nums1 = [1, 2]
nums2 = [3, 4]

則中位數是 (2 + 3)/2 = 2.5

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

解題思路:排序算法，暫時先用冒泡寫一下哈， 先不care算法時間複雜度:

冒泡排序：相鄰兩個元素進行比較，每一輪最後會得到最大/最小的值。如果是n個數的序列，需要進行n-1次比較。每一次需要比較的數列是n-1-i (i是第幾次比較)

def findMedianSortedArrays(nums1,nums2):
    new_list = nums1 + nums2
    length = len(new_list)
    print(type(length))

    for i in range(length):
        for j in range(0, length - 1-i):
            if (new_list[j] > new_list[j + 1]):
                temp = new_list[j + 1]
                new_list[j + 1] = new_list[j]
                new_list[j] = temp

    print('new_list = {}'.format(new_list))
    if length % 2:
        return new_list[int(length/2)]
    else:
        return ((new_list[int(length / 2)] + new_list[int(length / 2) - 1]) / 2)

a = [1,2]
b = [-1,3]
c = findMedianSortedArrays(a,b)