Problemes de LeetCode amb Rust: mediana de dues matrius ordenades

Bloc

Problemes de LeetCode amb Rust: mediana de dues matrius ordenades

Plantejament del problema

Hi ha dues matrius ordenades nums1 i nums2 de mida n i m respectivament. Cerqueu la mediana de les dues matrius ordenades. Podeu assumir nums1 i nums2 no poden estar tots dos buits.



Exemples

Exemple 1

nums1 = [1, 3] nums2 = [2] The median is 2.0

Exemple 2

nums1 = [1, 2] nums2 = [3, 4] The median is (2 + 3)/2 = 2.5

Com que les dues matrius d'entrada ja estan ordenades, una solució ingènua seria combinar les matrius fent una iteració a través de cadascuna d'elles i inserint els elements en una nova matriu. A continuació, calculeu la mediana.

Algorisme

initialize i and j to 0 initialize length of new array to the sum of the length the input arrays initialize an empty array while i is less then length of nums1 or j is less than length of nums2 if all elements from nums1 have been merged merge element nums2[j] increment j else if all elements from nums2 have been merged merge element nums1[i] increment i else if element nums1[i] <= element nums2[j] merge element nums1[i] increment i else merge element nums2[j] increment j find midpoint (length / 2) if length is even return the average of merged_array[mid] and merged_array[mid - 1] else return merged_array[mid]

#programació #leetcode #rustlang #rust #algoritmes



funció pi en python

levelup.gitconnected.com

Problemes de LeetCode amb Rust: mediana de dues matrius ordenades

Aquest article tracta dos enfocaments per trobar la mediana de dues matrius ordenades. Hi ha dues matrius ordenades nums1 i nums2 de mida n i m respectivament. Cerqueu la mediana de les dues matrius ordenades.