Los temas son los siguientes:
Dada una matriz de enteros
arr
, un número entero de suerte es un número entero que tiene una frecuencia en la matriz igual a su valor.Volver un número entero suerte en la matriz. Si hay varios números enteros afortunados devuelven el más grande de ellos. Si no hay retorno suerte número entero -1.
Ejemplo 1:
Entrada: arr = [2,2,3,4] de salida: 2 Explicación: El número sólo suerte de la matriz es 2 porque la frecuencia [2] == 2.Ejemplo 2:
Entrada: arr = [1,2,2,3,3,3] de salida: 3 Explicación: 1, 2 y 3 son todos los números de la suerte, devuelva el más grande de ellos.Ejemplo 3:
Entrada: arr = [2,2,2,3,3] de salida: -1 Explicación: No hay números de la suerte de la matriz.Ejemplo 4:
Entrada: arr = [5] de salida: -1Ejemplo 5:
Entrada: arr = [7,7,7,7,7,7,7] de salida: 7limitaciones:
1 <= arr.length <= 500
1 <= arr[i] <= 500
Ideas de resolución de problemas: un tema muy simple.
Código es el siguiente:
clase Solution (objeto): def findLucky (self, arr): "" " : tipo arr: Lista [int] : RTYPE: int """ val = [0] * 501 para i en arr: val [i] + = 1 para inx en rango (len (val) -1,0, -1 ): si inx == val [inx]: retorno inx retorno -1