剑指Offer：丑数

灰太狼 2023-07-18 14:06 18阅读 0赞

##### 1. 题目描述 #####

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组\{3，32，321\}，则打印出这三个数字能排成的最小数字为321323  
原题传送门：[link][].

##### 2. 提取关键词 #####

丑数

##### 3. 思路 #####

*  https://www.nowcoder.com/profile/835689/codeBookDetail?submissionId=1522621

##### 4. 代码（Java） #####

public class Solution {
        public int GetUglyNumber_Solution(int index) {
         
       if(index<=0)
                return 0;
            int[] result = new int[index];
            int count = 0;
            int i2 = 0;
            int i3 = 0;
            int i5 = 0;
     
            result[0] = 1;
            int tmp = 0;
            while (count < index-1) {
                tmp = min(result[i2] * 2, min(result[i3] * 3, result[i5] * 5));
                if(tmp==result[i2] * 2) i2++;//三条if防止值是一样的，不要改成else的
                if(tmp==result[i3] * 3) i3++;
                if(tmp==result[i5]*5) i5++;
                result[++count]=tmp;
            }
            return result[index - 1];
        }
     
        private int min(int a, int b) {
            return (a > b) ? b : a;
        }
    }

##### 5.复杂度 #####

*  暂无

##### 6. 知识积累 #####

*  暂无

[link]: https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?tpId=13&tqId=11186&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer：丑数

1. 题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组\{3，32，321\}，则打印出这三个数字能排成

灰太狼/ 2023年07月18日 14:06/ 0 赞/ 19 阅读

相关剑指Offer-丑数

转载地址：[https://www.jianshu.com/p/9598e96ea6b6][https_www.jianshu.com_p_9598e96ea6b6] 题目：

痛定思痛。/ 2022年05月23日 07:21/ 0 赞/ 204 阅读

相关剑指Offer | 丑数

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

超、凢脫俗/ 2022年05月23日 05:26/ 0 赞/ 170 阅读

相关剑指offer 丑数

题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的

浅浅的花香味﹌/ 2022年05月21日 05:19/ 0 赞/ 393 阅读

相关剑指offer: 丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到

青旅半醒/ 2022年02月23日 01:22/ 0 赞/ 195 阅读

相关剑指Offer-丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到

朱雀/ 2022年02月19日 01:56/ 0 赞/ 202 阅读

相关剑指offer|丑数

【题目描述】把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小

小鱼儿/ 2022年01月28日 16:41/ 0 赞/ 241 阅读

相关剑指offer：丑数

题目描述：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大

亦凉/ 2021年12月09日 01:09/ 0 赞/ 283 阅读

相关 [剑指offer]丑数

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个

妖狐艹你老母/ 2021年11月22日 15:22/ 0 赞/ 285 阅读

相关 [剑指offer]丑数

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个

﹏ヽ暗。殇╰゛Y/ 2021年11月17日 11:26/ 0 赞/ 284 阅读