LeetCode算法题-Ugly Number(Java实现-四种解法)

密码学经典题目 密码学基础知识密码学思考题推广的欧几里得算法多表替代加密 密码学思考题 1.为了实现信息的安全,古典密码体制和现代密码体制所依赖的要素有何不同? 答: 在古典密码体制中,信息安全依赖于算法的保密; 而在现代密码体制中,信息安全依赖于密钥的保密。 2.密码学发展分为哪几个阶段?各自的特点是什么? 答:三个阶段: 1949年之前古典密码学阶段,密码学是一门艺术。数据的安全基于算法的保密。 1949~1975年密码学成为科学计算机使得基于复杂计算的密码成为可能 标志:1949年Shannon的“The Comm 阅读详情

这是悦乐书的第199次更新,第208篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第64题(顺位题号是263)。编写一个程序来检查给定的数字是否是一个丑陋的数字。丑陋的数字是正数,其主要因子仅包括2,3,5。例如:

输入:6
输出:true
说明:6 = 2×3

输入:8
输出:true
说明:8 = 2×2×2

输入:14
输出:false
说明:14并不丑陋,因为它包含另一个因子7。

注意:

  • 1通常被视为丑陋的数字。

  • 输入在32位有符号整数范围内:[ -2^31, 2^31 - 1]。

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

特殊情况:1是丑陋数字,小于等于0的不是丑陋数字。

正常情况:num如果是丑陋数字,可以分为两种情况:一是单纯的某一因子的幂次方,二是三个因子的随机排列组合,可能两个一起出现,也有可能三个一起出现。除以这三个因子中的一个,最后商是1,则说明这个数是丑陋数字;除以这三个因子中的两个或三个,最后商是1,那么这个数也是丑陋数字。

对此,使用两层循环,外层循环控制因子,从2开始,一直到5,中间有个4其实就是2的平方,也可以算作其中的一个因子,内层循环先判断对当前因子取余是否等于0,如果不等于0则说明可能是另外的因子的积,也有可能不是丑陋数字,如果等于0,则除以当前因子获取商,重新赋值给num,继续判断和循环。

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

03 第二种解法

将2,3,5这三个因子放入数组,使用两层循环,外层依次取出数组中的因子,内层做取余判断和求商,前提条件是num大于0。

public boolean isUgly2(int num) {
    if (num > 0) {
        int[] arr = {2, 3, 5};
        for (int d : arr) {
            while (num % d == 0) {
                num /= d;
            }
        }
    }
    return num == 1;
}

04 第三种解法

也可以分开来计算商,使用3个循环分开判断取余和求商,最后判断num等不等于1。

public boolean isUgly3(int num) {
    if (num > 0) {
        while (num % 2 == 0) {
            num /= 2;
        }
        while (num % 3 == 0) {
            num /= 3;
        }
        while (num % 5 == 0) {
            num /= 5;
        }
    }
    return num == 1;
}

05 第四种解法

使用递归的解法,判断逻辑和上面两种解法一样,对2取余等于0的话,除以2后继续调用自身,对于3和5,情况一样,最后判断是否等于1。

public boolean isUgly4(int num) {
    if (num <= 0) {
        return false;
    }
    if (num % 2 == 0) {
        return isUgly4(num/=2);
    }
    if (num % 3 == 0) {
        return isUgly4(num/=3);
    }
    if (num % 5 == 0) {
        return isUgly4(num/=5);
    }
    return num == 1;
}

06 小结

算法专题目前已连续日更超过一个月,算法题文章64+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

LabVIEW+数据库应用系列保姆级教程,第二篇增删查改 2021-7-2 先挖好坑 阅读详情

相关推荐

MTK Sensor驱动调试实战:从AP到SCP的完整流程解析

本文详细解析了MTK平台Sensor驱动从AP侧到SCP侧的完整调试流程。内容涵盖AP侧驱动集成、DTS配置、内核编译与验证,以及SCP侧Tinysys框架下的代码集成、Overlay配置与I2C设置等核心步骤,并分享了中断唤醒、功耗优化及传感器数据校准等实战经验与常见问题排查方法,为硬件驱动工程师提供了一份全面的实战指南。

weixin_29175469的博客 354

把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。

import java.util.Scanner; /** * 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 * 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 * * @author Pengmeiyan * */ public class Chou { public static int G

pomay的博客 9989

JetLinks社区版VS企业版:手把手教你用PostgreSQL+Redis搭建物联网中台(Win7实测)

本文详细对比了JetLinks社区版与企业版的核心差异,并提供了在Windows 7系统上,使用PostgreSQL和Redis搭建物联网中台的完整部署教程。文章深入解析了从环境准备、后端服务构建到前端部署的每一步,为开发者在资源有限环境下构建高性价比物联网平台提供了清晰的实战指南。

w1x2y3的博客 310

[leetcode-264]Ugly Number II(java)

问题描述: Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 is the sequence of the first

中华胡杨的专栏 1988

UE4引擎分析获取UWord,GName,GetName,GObjectArray

UE4引擎具有很多固定特征和特性 所以我们在逆向UE4引擎开发的游戏的时候,可以利用这些特征和特性. 当然,正常思路逆向也是没问题的(例如我们的ttw课程全数据逆向),你就当多了一个针对于该引擎逆向的快捷方式 或则多了一个思路即可. 正常逆向+引擎分析,使逆向结果全面且快速.

任鸟飞2217777779的博客 1万+

USB HID虚拟电池:Windows零驱动电源状态模拟方案

虚拟电池是一种在硬件测试与功耗分析中替代真实电池、实现可控电源状态注入的关键技术。其核心原理是通过标准USB HID协议(特别是UPS设备类)向操作系统上报可编程的AC/DC状态、剩余电量、容量参数等,绕过内核驱动限制,达成毫秒级响应与跨Windows版本兼容。该技术显著提升SoC能效验证、电池健康度校准及低电量行为触发等场景的可重复性与精度。本文基于CH554微控制器实现符合HID UPS规范的物理层虚拟电池设备,支持零驱动安装、USB原生识别与实时参数调控,适用于笔记本平台功耗建模、电源管理策略验证及自

weixin_35755188的博客 355

java算法题解法_LeetCode算法题-Ugly Number(Java实现-四种解法)

这是悦乐书的第199次更新,第208篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第64题(顺位题号是263)。编写一个程序来检查给定的数字是否是一个丑陋的数字。丑陋的数字是正数,其主要因子仅包括2,3,5。例如:输入:6输出:true说明:6 = 2×3输入:8输出:true说明:8 = 2×2×2输入:14输出:false说明:14并不丑陋,因为它包含另一个因子7。注...

weixin_30772189的博客 229

RDM协议控制端实战:从数据包构造到高效设备发现算法

本文深入探讨了RDM协议控制端的核心开发流程,涵盖从数据包构造、发送到响应解析的全过程。重点解析了如何利用二分搜寻算法高效实现网络设备发现,并分享了组包、解包中的关键代码实现与常见调试技巧,为舞台灯光与智能硬件领域的嵌入式开发提供实战指导。

week9的博客 461

三个正整数互质java_LeetCode算法题-Ugly Number(Java实现-四种解法)

这是悦乐书的第199次更新,第208篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第64题(顺位题号是263)。编写一个程序来检查给定的数字是否是一个丑陋的数字。丑陋的数字是正数,其主要因子仅包括2,3,5。例如:输入:6 输出:true 说明:6 = 2×3输入:8 输出:true 说明:8 = 2×2×2输入:14 输出:false 说明:14并不丑陋,因为它包含另...

weixin_34637857的博客 282

STM32实战开发(133):基于STM32的智能GPS定位跟踪系统开发

本文详细介绍了如何基于STM32开发一个智能GPS定位跟踪系统。系统使用NEO-6M GPS模块获取实时定位数据,并通过SIM800L GPRS模块将定位信息上传到远程服务器。通过OLED屏幕实时显示位置数据,使用SD卡存储历史轨迹,并提供蜂鸣器报警功能。项目实现了GPS定位数据的获取、解析、存储和传输,为智能定位系统提供了完整的解决方案。

2201_76125393的博客 1644

论文复现《基于最大李雅普诺夫指数的电力系统暂态电压稳定评估方案》

电力系统暂态电压稳定评估方案 摘要 本研究提出了一种基于最大李雅普诺夫指数的电力系统暂态电压稳定评估方法。通过分析相空间中相邻轨迹的收敛或发散特性,该方法能够提前判别系统稳定性。论文首先阐述了暂态电压稳定机理,详细介绍了最大李雅普诺夫指数的计算方法。针对IEEE-39节点系统,建立了仿真模型并获取不同故障场景下的数据。研究开发了完整的评估程序,包括数据预处理、相空间重构、指数计算等模块,并通过与时域仿真结果的对比验证了方法的准确性。实验结果表明,该方法能够快速有效地评估电力系统的暂态电压稳定性,为系统安全运

max500600的博客 187

leetcode之Ugly Number

由题意知,Ugly Number指质因数只包含2,3,5这三个数字的数,故只要有出这三个之外的质因数的数字就不是Ugly Number.(1)C语言实现bool isUgly(int num) {    if(num&lt;=0)        return false;    while(num&gt;=2){        if(num%2==0)            num/=2;    ...

代码草根的专栏 347

Lumerical 教程目录,说明及个人感悟(共计138篇,持续更新中)

Lumerical---教程说明及个人感悟

u011699626的博客 1万+

【Leetcode】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

业精于勤,荒于嬉 1685

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

[LeetCode] Ugly Number II

Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 is the sequence of the first 10 ugly

楚兴 2624

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

【LeetCode】丑数(Ugly Number)☹☠☣☢☃

LeetCode丑数(Ugly Number) 丑数(搜狗百科) 说法一(ugly number):把只包含质因子2,3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但7、14不是,因为它们包含质因子7。 习惯上我们把1当做是第一个丑数。 对于一给定的素数集合 S = {p1, p2, …, pK},考虑一个正整数集合,该集合中任一元素的质因数全部属于S。这个正整数集合包括,p1、p1p2、p1p1、p1p2p3…(还有其它)。该集合被称为S集合的“丑数集合”。 丑数★ 【题

像写诗一样优雅地写代码~ 1万+

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

LeetCode-313. Super Ugly Number [C++][Java]

Asuper ugly numberis a positive integer whose prime factors are in the arrayprimes. Given an integernand an array of integersprimes, returnthenthsuper ugly number. Thenthsuper ugly numberisguaranteedto fit in a32-bitsigned integer.

贫道绝缘子的博客 1067

【Leetcode】Ugly Number II

题目链接:https://leetcode.com/problems/ugly-number-ii/题目: Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, 4,

业精于勤,荒于嬉 3766

[LeetCode] 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. For example, 6, 8 are ugly while 14 is not ugly since it in

楚兴 1874

Leetcode 313. Super Ugly Number

文章作者:Tyan 博客:noahsnail.com &nbsp;|&nbsp; 优快云 &nbsp;|&nbsp; 简书 1. Description 2. Solution class Solution { public: int nthSuperUglyNumber(int n, vector&lt;int&gt;&amp; primes) { ...

SnailTyan 582

【leetcode】Ugly Number-----Java

ugly number java

三年二班—晓石头 358

leetcode 263, 264, 1201, 313. Ugly Number I, II, III, Super Ugly Number(leetcode 丑数问题合集)

263. Ugly Number https://leetcode.com/problems/ugly-number/ 本题题解由下面的 264. Ugly Number II 改造而来,所以效率会比较低。 class Solution { public boolean isUgly(int n) { if (n == 1) return true; if (n > 2125764000) return false; int[] dp = ne

寒泉 5万+

leetcode 263: Ugly Number

Ugly Number Total Accepted: 1849 Total Submissions: 5482 Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime factors only incl

西施豆腐渣 6442

leetcode oj java 264. Ugly Number II

一、问题描述: Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 is the sequence

Xcy的博客 391

leetcode - ugly number, ugly number2, super ugly number

ugly number的题目

aaasy的博客 286
上一篇: LeetCode算法题-Add Digits(Java实现-3种解法)
下一篇: LeetCode算法题-Missing Number(Java实现-四种解法)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值