題目描述：快速計算出由2，3，5三個數字組成的由小到大的第n個數，包含2，3，5，22，33，55單個及重復數字

一、暴力求解

定義一個int number常量，從1開始搜索，如果是由2，3，5組成則加入數組中，一直找到第n個。

public static int findNumber01(int n){if (n <= 0) {return -1;}int[] res = new int[n+1];int index = 1;int number = 1;while (index <= n){number ++;if(is235(number)){res[index] = number;index ++;}}return res[n];}//判斷是否為2，3，5組成的數字public static boolean is235(int number){String s = Integer.toString(number);for (int i = 0; i < s.length(); i++) {char ch = s.charAt(i);if(ch != '2' && ch != '3' && ch != '5')return false;}return true;}

二、動態規劃

代碼如下：

public static int findNumber(int n){int[] arr = new int[n+1];arr[0] = 0;int res;int p1 = 0,p2 = 0,p3 = 0;//每次循環，放入第i小的數for (int i = 1; i <= n ; i++) {res = Math.min(arr[p1]*10+2,Math.min(arr[p2]*10+3,arr[p3]*10+5));arr[i] = res;if(res == arr[p1]*10+2) p1++;if(res == arr[p2]*10+3) p2++;if(res == arr[p3]*10+5) p3++;}return arr[n];}

arr[ ] 數組來存放前n個數，初始化arr[0] = 0。由2，3，5組成的數共有三種類型，分別為以2結尾，以3結尾，以5結尾，也即個位數要么為2，要么為3，要么為5。
三個指針p1, p2, p3 標記所指向要乘以的因子即arr[p1]、arr[p2]、arr[p3]，這是因為我們要組成的數字都是由arr[p1]*10+2、arr[p2]*10+3、arr[p3]*10+5構成：

i = 1: 0*10 + 2 0*10 +3 0*10 + 5 選擇最小的一個存入arr[1] = 2; i = 2: 2*10 + 2 0*10 +3 0*10 + 5 選擇最小的一個存入arr[2] = 3; i = 3: 2*10 + 2 2*10 +3 0*10 + 5 選擇最小的一個存入arr[3] = 5; i = 4: 2*10 + 2 2*10 +3 2*10 + 5 選擇最小的一個存入arr[4] = 22; 22由arr[1] *10 +2 構成 i = 5: 3*10 + 2 2*10 +3 2*10 + 5 選擇最小的一個存入arr[5] = 23; 23由arr[1] *10 +3 構成 i = 6: 3*10 + 2 3*10 +3 2*10 + 5 選擇最小的一個存入arr[6] = 25; 25由arr[1] *10 +5 構成 i = 7: 3*10 + 2 3*10 +3 3*10 + 5 選擇最小的一個存入arr[7] = 32; 32由arr[2] *10 +2 構成 i = 8: 5*10 + 2 3*10 +3 3*10 + 5 選擇最小的一個存入arr[8] = 33; 33由arr[2] *10 +3 構成 ....

總結

以上是生活随笔為你收集整理的求只有2，3，5组成的第n小个数字的全部內容，希望文章能夠幫你解決所遇到的問題。

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