LeetCode - Easy - 263. Ugly Number

偏执的太偏执、 2023-01-09 15:43 124阅读 0赞

## Topic ##

*  Math

## Description ##

[https://leetcode.com/problems/ugly-number/][https_leetcode.com_problems_ugly-number]

Write a program to check whether a given number is an ugly number.

Ugly numbers are **positive numbers** whose prime factors only include `2, 3, 5`.

**Example 1**:

Input: 6
    Output: true
    Explanation: 6 = 2 × 3

**Example 2**:

Input: 8
    Output: true
    Explanation: 8 = 2 × 2 × 2

**Example 3**:

Input: 14
    Output: false
    Explanation: 14 is not ugly since it includes another prime factor 7.

**Note**:

1.  `1` is typically treated as an ugly number.
2.  Input is within the 32-bit signed integer range: \[−2³¹, 2³¹ − 1\].

## Analysis ##

略

## Submission ##

public class UglyNumber { 
    
    	public boolean isUgly(int num) { 
    		for (int i = 2; i < 6 && num > 0; i++)
    			while (num % i == 0)
    				num /= i;
    		return num == 1;
    	}
    
    }

## Test ##

import static org.junit.Assert.*;
    import org.junit.Test;
    
    public class UglyNumberTest { 
    
    	@Test
    	public void test() { 
    		UglyNumber obj = new UglyNumber();
    
    		assertTrue(obj.isUgly(6));
    		assertTrue(obj.isUgly(8));
    		assertFalse(obj.isUgly(14));
    		assertFalse(obj.isUgly(-6));
    	}
    }

[https_leetcode.com_problems_ugly-number]: https://leetcode.com/problems/ugly-number/

发表评论取消回复

表情：

评论列表（有 0 条评论，124人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 263. Ugly Number

Topic Math Description [https://leetcode.com/problems/ugly-number/][https_leet

偏执的太偏执、/ 2023年01月09日 15:43/ 0 赞/ 125 阅读

相关【LeetCode】丑数（Ugly Number）☹☠☣☢☃

LeetCode丑数（Ugly Number）文章目录 LeetCode丑数（Ugly Number）丑数（搜狗百科）

秒速五厘米/ 2023年01月04日 10:30/ 0 赞/ 127 阅读

相关 LeetCode 263. Ugly Number

今天觉得无聊，就做了几道LeeCode上面的题，碰到了一道关于Ugly Number的题目，其实这道题蛮简单的，但是第一次做的时候，想的比较简单，碰到了钉子，题目的大意如下：

快来打我*/ 2022年09月25日 03:22/ 0 赞/ 115 阅读

相关 263 Ugly Number

public boolean isUgly(int num) { if (num == 0)//不要忘记num=0的情况

深碍√TFBOYSˉ_/ 2022年08月04日 08:44/ 0 赞/ 105 阅读

相关 leetcode 264. Ugly Number II

Write a program to find the `n`\-th ugly number. Ugly numbers are positive numbers whos

超、凢脫俗/ 2022年07月26日 00:15/ 0 赞/ 112 阅读

相关 263. Ugly Number

Write a program to check whether a given number is an ugly number. Ugly numbers are pos

短命女/ 2022年07月15日 01:28/ 0 赞/ 121 阅读

相关 [leetcode]: 263. Ugly Number

1.题目 Write a program to check whether a given number is an ugly number. Ugly numbers

落日映苍穹つ/ 2022年06月15日 02:40/ 0 赞/ 116 阅读

相关 263.Ugly Number

/ Write a program to check whether a given number is an ugly number. U

- 日理万妓/ 2022年06月09日 03:54/ 0 赞/ 114 阅读

相关 leetcode 263. Ugly Number 丑数

Write a program to check whether a given number is an ugly number. Ugly numbers are pos

桃扇骨/ 2022年06月08日 13:24/ 0 赞/ 148 阅读

相关 leetcode [264]Ugly Number II

Write a program to find the `n`\-th ugly number. Ugly numbers are positive numbers whos

ゝ一纸荒年。/ 2021年12月07日 14:21/ 0 赞/ 112 阅读