标签：丑数 指向 ++ 中等 ugly 最小值 数组 丑数取

分析

一个丑数其实就是若干个2、3和5相乘而得到的。也就说第n个丑数的因子在前面的丑数中肯定出现过。那么第n个丑数的产生由前哪个丑数来决定的呢？我们可以肯定的是，是由前面某的一个丑数乘以2，3或者5得到的。假设现在有一个已经排好序的丑数数组，其中最大的丑数M排在数组的最后一个位置。如果我们将这所有的丑数都乘以2，那么就会得到很多丑数，这些丑数有的比M大，有的比M小。我们假设第一个比M大的数为M2。同理，我们可以将所有的丑数乘以3和5，得到第一个比M大的数称为M3和M5。这样M2，M3和M5都比M大。取这三者之中的最小者，就是下一个丑数了。
原文链接：https://blog.csdn.net/u010912383/article/details/51940940

先建立长度为N的数组uglyNum，以便存储求来的丑数。按照程序的顺序来求， 初始值uglyNum[0] =
1;三路索引初始均指向第一个数。三个索引相互独立 第一次比较： 12 13
三个中的最小值为2，所以下一个丑数取2，那么数组中的值为1、2。mutil2++，指向数组中下一个元素：2 15 第二次比较： 22
13 三个数中的最小值为3，所以下一个丑数取3，那么数组中的值为1、2、3。mutil3++，指向数组中的下一个元素:2 15
第三次比较： 22 23
三个数中的最小值为4，所以下一个丑数取4，那么数组中的值为1、2、3、4。mutil2++，指向数组中的下一个元素：3 1*5 依此…
原文链接：https://blog.csdn.net/qq_34250494/article/details/88989109

标签：丑数,指向,++,中等,ugly,最小值,数组,丑数取
来源： https://blog.csdn.net/weixin_43260719/article/details/119884589

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。