C#LeetCode刷题之#263-丑数（Ugly Number）

最新推荐文章于 2020-12-29 08:52:59 发布

无痕的过往

最新推荐文章于 2020-12-29 08:52:59 发布

阅读量1.2w

点赞数 2

分类专栏： C#LeetCode 文章标签： leetcode c# 算法

Iori 的技术分享，所有内容均为【比特飞】(https://www.byteflying.com/)原创，引用请注明本人相关博客连接，禁止用于商业用途，谢谢合作！

本文链接：https://blog.csdn.net/qq_31116753/article/details/82914345

版权

C#LeetCode 专栏收录该内容

214 篇文章 29 订阅

订阅专栏

问题

编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。

输入: 6

输出: true

解释: 6 = 2 × 3

输入: 8

输出: true

解释: 8 = 2 × 2 × 2

输入: 14

输出: false

解释: 14 不是丑数，因为它包含了另外一个质因数 7。

说明：

1 是丑数。
输入不会超过 32 位有符号整数的范围: [−231, 231 − 1]。

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.

Input: 6

Output: true

Explanation: 6 = 2 × 3

Input: 8

Output: true

Explanation: 8 = 2 × 2 × 2

Input: 14

Output: false

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

Note:

1 is typically treated as an ugly number.
Input is within the 32-bit signed integer range: [−231, 231 − 1].

示例

public class Program {

    public static void Main(string[] args) {
        var n = 60;
        var res = IsUgly(n);
        Console.WriteLine(res);

        Console.ReadKey();
    }

    private static bool IsUgly(int num) {
        var uglyList = new int[] { 2, 3, 5 };
        foreach(var ugly in uglyList) {
            while(num % ugly == 0 && (num /= ugly) > 0) { }
        }
        return num == 1;
    }

}

以上给出1种算法实现，以下是这个案例的输出结果：