class Solution:
    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
        len1 = len(nums1)  # Độ dài mảng 1
        len2 = len(nums2)  # Độ dài mảng 2
        
        if len1 > len2:
            return self.findMedianSortedArrays(nums2, nums1)
        
        total_len = len1 + len2
        mid = (len1 + len2 + 1) // 2
        low = 0
        high = len1
        
        while low <= high:
            mid1 = (low + high) // 2  # Chỉ số giữa của mảng 1
            mid2 = mid - mid1  # Chỉ số giữa của mảng 2
            
            l1 = float('-inf')
            l2 = float('-inf')
            r1 = float('inf')
            r2 = float('inf')
            
            if mid1 < len1:
                r1 = nums1[mid1]
            if mid2 < len2:
                r2 = nums2[mid2]
            if mid1 - 1 > -1:
                l1 = nums1[mid1-1]
            if mid2 - 1 > -1:
                l2 = nums2[mid2-1]

            if l1 <= r2 and l2 <= r1:
                if total_len % 2 == 1:
                    return max(l1, l2)
                return (max(l1, l2) + min(r1, r2)) / 2
            elif l1 > r2:
                high = mid1 - 1
            else:
                low = mid1 + 1
                
        return 0.0