Défis de code et business sur FriendZone

si tu résous ça, je réfléchirai à faire de l'argent ensemble
Étant donné deux tableaux triés nums1 et nums2 de taille m et n respectivement, renvoie la médiane des deux tableaux triés.

La complexité temporelle globale doit être O(log (m+n))

ouais pour de vrai mais pas de gpt ou autre

def findMedianSortedArrays(nums1, nums2):
# Always binary-search the smaller array
if len(nums1) > len(nums2):
nums1, nums2 = nums2, nums1

m, n = len(nums1), len(nums2)

left, right = 0, m
half = (m + n + 1) // 2

while left <= right:
    i = (left + right) // 2
    j = half - i

    # Boundary values
    Aleft  = nums1[i - 1] if i > 0 else float("-inf")
    Aright = nums1[i] if i < m else float("inf")

    Bleft  = nums2[j - 1] if j > 0 else float("-inf")
    Bright = nums2[j] if j < n else float("inf")

    # Correct partition
    if Aleft <= Bright and Bleft <= Aright:

        if (m + n) % 2 == 1:
            return max(Aleft, Bleft)

        return (max(Aleft, Bleft) + min(Aright, Bright)) / 2

    # Too far right in nums1
    elif Aleft > Bright:
        right = i - 1

    # Too far left in nums1
    else:
        left = i + 1

dinguerie l'ia

😖

Réel 😂

je traque les faux codeurs

va à l'école

nuit ?

Ça se tient
Mec je veux faire du biff
On va se faire de la thune, balancez des idées

Ensuite