LeetCode263_263.Números feos

LeetCode263_263.Números feos

1. Descripción

Un número feo es un entero positivo que contiene solo los factores primos 2, 3 y 5.

Dado un número entero n, juzgue si n es un número feo. En caso afirmativo, devuelva verdadero; de lo contrario, devuelva falso.

Ejemplo 1:

输入：n = 6
输出：true
解释：6 = 2 × 3

Ejemplo 2:

输入：n = 1
输出：true
解释：1 没有质因数，因此它的全部质因数是 {2, 3, 5} 的空集。习惯上将其视作第一个丑数。

Ejemplo 3:

输入：n = 14
输出：false
解释：14 不是丑数，因为它包含了另外一个质因数 7 。

pista:

-2 elevado a la 31ª potencia <= n <= 2 elevado a la 31ª potencia - 1

dos, solución

Método 1: Sigue dividiendo por 2 3 5 hasta que el resultado sea 1

    //AC Your runtime beats 61.46 % of java submissions.
    // 1012 / 1012 test cases passed.	Status: Accepted	Runtime: 4 ms
    //思路就是就是一直除以 2 3 5 直到结果是1即可
    public boolean isUgly(int num) {
    
    
        boolean res = false;
        if (num <= 0) {
    
    
            return false;
        } else if (num == 1) {
    
    //这个判断也可以不单独写。因为1本身题目就定义为Ugly Number
            res = true;
        } else {
    
    
            while (num % 2 == 0)
                num /= 2;
            while (num % 3 == 0)
                num /= 3;
            while (num % 5 == 0)
                num /= 5;
            if (num == 1)
                res = true;
        }
        return res;
    }

LeetCode 217. Existencia de elementos duplicados
LeetCode 229. Mayoría II
LeetCode 231. Potencias de 2
LeetCode 234. Lista enlazada de palíndromo
LeetCode 237. Eliminar nodos en una lista enlazada
LeetCode 242. Palabras alfabéticas válidas
LeetCode 257. Todos los caminos en un árbol binario
LeetCode 258 Agregue a todos
LeetCode 263. Números feos
LeetCode 268. Números faltantes

Descargo de responsabilidad:
        Los derechos de autor del título pertenecen al autor original. El código y las declaraciones relacionadas en el artículo están escritos por mí mismo según mi entendimiento. Las imágenes relevantes en el artículo son capturas de pantalla de mi propia práctica e imágenes correspondientes a tecnologías relacionadas. Si tiene alguna objeción, contáctenos para eliminarlas. agradecido. Reimpresión por favor indique la fuente, gracias.

Por luoyepiaoxue2014

Estación B: https://space.bilibili.com/1523287361 Haga clic para abrir el enlace
Weibo: http://weibo.com/luoyepiaoxue2014 Haga clic para abrir el enlace