LeetCode - Easy - 263. Ugly Number

偏执的太偏执、 2023-01-09 15:43 198阅读 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 条评论，198人围观）

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

相关阅读

相关 LeetCode - Easy - 263. Ugly Number

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

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

相关 leetcode 263, 264, 1201, 313. Ugly Number I, II, III, Super Ugly Number（leetcode 丑数问题合集）

263. Ugly Number [https://leetcode.com/problems/ugly-number/][https_leetcode.com_prob

逃离我推掉我的手/ 2022年10月10日 09:47/ 0 赞/ 24 阅读

相关 LeetCode 263. Ugly Number

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

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

相关 LeetCode--Ugly Number II

Problem: > Write a program to find the n-th ugly number. > Ugly numbers are positive

忘是亡心i/ 2022年08月17日 14:09/ 0 赞/ 17 阅读

相关 LeetCode-Ugly Number

Problem: > Write a program to check whether a given number is an ugly number. > Ugly

矫情吗；*/ 2022年08月17日 14:09/ 0 赞/ 22 阅读

相关 263 Ugly Number

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

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

相关 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 赞/ 185 阅读

相关 [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 赞/ 176 阅读

相关 263.Ugly Number

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

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

相关 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 赞/ 203 阅读