这题要算第1500个Ugly Number是谁.假设我现在要算第N项,那么我就从前面这N-1项中找出:"最小乘2会大于第N-1项的那项"以及"最小乘3会大于第N-1项的那项"还有"最小乘5会大于第N-1项的那项".找出来后比较他们三个的大小,最小的就是第N项.
接着要找N+1项,我再从前N项中一样找出:"最小乘2会大于第N项的那项"以及"最小乘3会大于第N项的那项"还有"最小乘5会大于第N项的那项".那其实你再找"最小乘2会大于第N项的那项",你可以从"最小乘2会大于第N-1项的那项"开始往后搜,就不用再从第0项开始搜.找"最小乘3会大于第N项的那项"还有"最小乘5会大于第N项的那项"也可以比照办理,以此类推.
这样就可以很快速的找到第1500个Ugly Number了.