丑数 II

摘要: 问题描述 设计一个算法,找出只含素因子2,3,5 的第 n 小的数。 符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 注意事项 我们可以认为1也是一个丑数。 思路解析 看到题目第一想法是从2、3、5互相乘一个一个产生丑数放到数列,但是没想出来具体该怎么产生丑数数列 阅读全文
posted @ 2018-04-19 11:29 truman_zhn 阅读(112) 评论(0) 推荐(0)

A + B问题

摘要: 问题描述:给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 1.A^B为不进位的相加结果。 2.(A&B)<<1为进位的位置。 重复上述两部直到不需要进位为止 Java代码有递归和非递归两种 递归的代码为 总耗时1468ms。 非递归代码 总耗时909ms。 阅读全文
posted @ 2018-04-15 18:57 truman_zhn 阅读(157) 评论(0) 推荐(0)