把只包含因子2、3和5的數稱作丑數（Ugly Number）。例如6、8都是丑數，但14不是，因為它包含因子7 。 習慣上我們把1當做是第一個丑數。求按從小到大的順序的第N個丑數

?

Java:

1 public class Solution { 2 public int GetUglyNumber_Solution(int index) { 3 if (index <= 6) 4 return index ; 5 int i2 = 0 , i3 = 0 , i5 = 0 ; 6 int[] dp = new int[index] ; 7 dp[0] = 1 ; 8 for(int i = 1 ; i < index ; i++){ 9 int n2 = dp[i2]*2 , n3 = dp[i3]*3 , n5 = dp[i5]*5 ; 10 dp[i] = Math.min(n2 , Math.min(n3,n5)) ; 11 if (dp[i] == n2) 12 i2++ ; 13 if (dp[i] == n3) 14 i3++ ; 15 if (dp[i] == n5) 16 i5++ ; 17 } 18 return dp[index-1]; 19 } 20 }

?

轉載于:https://www.cnblogs.com/mengchunchen/p/9008836.html

總結

以上是生活随笔為你收集整理的34 丑数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。