LeetCode263-丑数-数学-模拟

最新推荐文章于 2023-05-13 21:22:47 发布

李烦烦搞快点

最新推荐文章于 2023-05-13 21:22:47 发布

阅读量95

点赞数

分类专栏： LeetCode&&笔试题文章标签： leetcode 算法数学模拟

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/124718497

版权

LeetCode&&笔试题专栏收录该内容

291 篇文章 0 订阅

订阅专栏

原题链接
在这里插入图片描述

Note：代码如下

class Solution {
public:
    bool isUgly(int n) {
        if(!n)  return false;
        while(n % 2 == 0)   n /= 2;
        while(n % 3 == 0)   n /= 3;
        while(n % 5 == 0)   n /= 5;
        if(n == 1)  return true;
        return false;
    }
};