摘要: 一、题目 1、审题 2、分析 输出第 n 个 ugly 数值。 二、解答 1、思路 ①、新建一个大小为 n 的数组 arr,存放自小到大的 ugly 数,且 arr[0] = 1。 ②、采用三个指针t2、t3、t5,代表 2、3、5的指向,起始分别指向数组下标 0;且 arr[i] = Math.m 阅读全文
posted @ 2018-11-21 22:34 skillking2 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 给出一个整数 num,若其大于0 且素数因子只含有 2、3、5 则判定为 ugly 数。判断 num 是否为 ugly 数。 二、解答 1、思路 若num 取余 2、3、5为 0, 则 num / (2、3、5)。若最终 num 为 1,则 为 ugly 数 阅读全文
posted @ 2018-11-21 22:05 skillking2 阅读(124) 评论(0) 推荐(0) 编辑