leetcode_263:丑数（丑数II）

给了我们一个丑数的概念，真是为了考验我们什么手段都能使出来。首先说一下第一个题目，判断一个数是不是丑数，就是不断地去除5、除3、除2就行了，当然除之前看看余数是不是0，否则的话说明已经不能被这三个数整除了，直接结束：

    public boolean isUgly(int num) {boolean flag = true;while(num != 1 && flag) {if(num>=5 && num%5 == 0) num = num / 5; //保证能被5整除else if(num>=3 && num % 3 == 0) num = num / 3;  //或者能被3else if(num>=2 && num %2 == 0) num = num / 2;  //或者能被2else flag = false;  //否则都不能，返回false}return flag;}

然后看看第二个题，打印出所有的丑数，这个题目是有点难度的。我也是看解析才会的，就是要维持三个指针u2、u3、u5。具体解析的话直接看别人写的就行了，代码如下：

    public int nthUglyNumber(int n) {int[] temp = new int[2000];temp[0] = 1;int u2 = 0, u3 = 0, u5 = 0;for(int i = 1; i < 2000; ++i) {temp[i] = Math.min(Math.min(temp[u2]*2, temp[u3]*3), temp[u5]*5);if (temp[i] == temp[u2]*2) u2++;if (temp[i] == temp[u3]*3) u3++;if (temp[i] == temp[u5]*5) u5++;}return temp[n-1];}

leetcode_263:丑数（丑数II）相关推荐

Catalan数——卡特兰数
今天阿里淘宝笔试中碰到两道组合数学题,感觉非常亲切,但是笔试中失踪推导不出来后来查了下,原来是Catalan数.悲剧啊,现在整理一下 Catalan数--卡特兰数] 一.Catalan数的定义令h( ...
【Kafka】Kafka-分区数-备份数-如何设置-怎么确定-怎么修改
Kafka-分区数-备份数-如何设置-怎么确定-怎么修改 kafka partition 数量更新_百度搜索kafka重新分配partition - - CSDN博客如何为Kafka集群选择合适的P ...
C++打印0到N的Catalan数卡特兰数(附完整源码)
打印0到N的Catalan数卡特兰数打印0到N的Catalan数卡特兰数算法的完整源码(定义,实现,main函数测试) 打印0到N的Catalan数卡特兰数算法的完整源码(定义,实现,main函数测 ...
一群猴子排成一圈，按1，2，...，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈...
一群猴子排成一圈,按1,2,-,n依次编号.然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去-,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫 ...
YTU 2412: 帮警长数一数【循环、分支简单综合】
2412: 帮警长数一数[循环.分支简单综合] 时间限制: 1 Sec 内存限制: 64 MB 提交: 323 解决: 169 题目描述黑猫警长在犯罪现场发现了一些血迹,现已经委托检验机构确定了 ...
js一个大盒子中有三个小盒子_寒假预习：一万有多大，数一数估一估，亲身感觉一万有多大...
空中课堂的教学进行到二年级数学万以内数的认识了.怎样让学生感受到一万有多大呢?我给学生布置了一个数数的作业.布置作业前一天,我自己先数了数. 我数的是大米,先一粒一粒的数出一百粒大米放在一个小盒子里, ...
数钱数到手抽筋html5,经典说说心情短语数钱数到手抽筋
爱情不在于相互含情脉脉地对视,而在于共同朝一个方向前看. 把心掏空,不再放进任何人不管多大多老,不管家人朋友怎幺催,都不要随便对待婚姻,婚姻不是打牌,重新洗牌要付出巨大代价. 不要为了寂寞去恋爱,时 ...
HDU 1068 Girls and Boys(最大独立集合 = 顶点数 - 最大匹配数)
HDU 1068 :题目链接题意:一些男孩和女孩,给出一些人物关系,然后问能找到最多有多少个人都互不认识. 转换一下:就是大家都不认识的人,即最大独立集合 #include <iostream ...
第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
package org.bluebridge.topics;/** 第39级台阶小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然 ...
特殊的数独身数,：水仙花数, 四叶玫瑰数, 五角星数, 六合数 ,北斗七星数, 八仙数, 九九重阳数 ,十全十美数...
特殊的数你听过一些特殊的数码,如:独身数, 水仙花数, 四叶玫瑰数, 五角星数, 六合数 ,北斗×××数, 八仙数, 九九重阳数 ,十全十美数.说到这你是否和我当初一样好奇呢,这是什么数呢!总的概 ...

leetcode_263:丑数（丑数II）

leetcode_263:丑数（丑数II）相关推荐

最新文章

热门文章