【】 Leetcode 1394. Encuentra suerte de enteros en un array

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: -1

Ejemplo 5:

Entrada: arr = [7,7,7,7,7,7,7] 
de salida: 7

limitaciones:

  • 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

 

Supongo que te gusta

Origin www.cnblogs.com/seyjs/p/12631461.html
Recomendado
Clasificación