Dadas dos matrices de enteros nums1
y nums2
ordenadas en orden no descendente, devuelva el entero común más pequeño de las dos matrices . Si las sumas de las dos matrices no nums1
tienen nums2
enteros comunes, devuélvalos -1
.
Un entero es matriz y común si aparece al menos una vez en ambas matrices .nums1
nums2
Ejemplo 1:
Entrada: nums1 = [1,2,3], nums2 = [2,4] Salida: 2 Explicación: El elemento común más pequeño de ambas matrices es 2, por lo que devolvemos 2.
Ejemplo 2:
Entrada: nums1 = [1,2,3,6], nums2 = [2,3,4,5] Salida: 2 Explicación: Los elementos comunes en las dos matrices son 2 y 3, 2 es el valor más pequeño, por lo que regresa 2 .
Idea: fusionar dos listas, contar con una tabla hash y generar la solución mínima común
class Solution:
def getCommon(self, nums1: List[int], nums2: List[int]) -> int:
nums1 = list(set(nums1))
nums2 = list(set(nums2))
num = nums1 + nums2
# print(num)
nums = Counter(num)
ans = []
for k , v in nums.items():
if v >= 2:
ans.append(k)
return min(ans) if ans else -1
# print(ans)
# return min(ans)
# return min(ans) if value == 2 else -1