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

问题

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3862 访问。

编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 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].

示例

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3862 访问。

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种算法实现，以下是这个案例的输出结果：

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3862 访问。

True

分析：

显而易见，以上算法的时间复杂度为： $O(n)$ 。

C#LeetCode刷题之#263-丑数（Ugly Number）相关推荐

LeetCode刷题笔记- 15.三数之和
LeetCode刷题笔记- 15.三数之和 C语言题目注意点 C语言 /*** Return an array of arrays of size *returnSize.* The sizes ...
Leetcode题库263.丑数(c实现)
文章目录思路代码思路将n的所有质因数2.3.5都除去,若最后n为1,则说明n为丑数,否则n不是丑数代码 bool isUgly(int n){if(n==0) return false;in ...
【leetcode刷题】21.三数之和——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 一题二写,三数之和,题解四瞅五瞄六瞧,水平还七上八下九流,十分辣鸡. --leetcode此题热评前言哈喽,大家好,我是一条. ...
丑数 Ugly Number
为什么80%的码农都做不了架构师?>>> 问题: Write a program to check whether a given number is an ugly numb ...
C#LeetCode刷题之#202-快乐数（Happy Number）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3856 访问. 编写一个算法来判断一个数是不是"快乐数& ...
学渣的刷题之旅 leetcode刷题 9. 回文数
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例输入: 121 输出: true 输入: -121 输出: false 解释: 从左向右读, 为 -12 ...
C#LeetCode刷题之#507-完美数（Perfect Number）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3879 访问. 对于一个正整数,如果它和除了它自身以外的所有正因 ...
C#LeetCode刷题之#9-回文数（Palindrome Number）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3840 访问. 判断一个整数是否是回文数.回文数是指正序(从左向右 ...
leetcode刷题：2.两数之和
本篇博客介绍如何找到两数之和.获取相加的两个数获取最终target的方法. 先看如下图: 我们很容易想到暴力解法.即两次循环获取结果,第一次循环循环黑圈,我们先假定第一个黑圈中1,是我们要的数,然后接 ...
LeetCode刷题笔记——001两数之和
题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素不能使用 ...

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

C#LeetCode刷题之#263-丑数（Ugly Number）相关推荐

最新文章

热门文章