class Solution { public int nthUglyNumber(int n) {int[] nums = new int[n];//初始化數(shù)組int index2 = 0;int index3 = 0;int index5 = 0;int tmp = 1;nums[0] = 1;//初始化第一個值，當n等于1的時候直接是1int cnt = 1;while (cnt < n) {tmp = Math.min(nums[index2] * 2, Math.min(nums[index3]* 3, nums[index5] * 5));//尋找這幾個中最小的nums[cnt++] = tmp;if (tmp == nums[index2] * 2) {index2++;}if (tmp == nums[index3]* 3) {index3++;}if (tmp == nums[index5] * 5) {index5++;}}return nums[n-1];} }

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的264. 丑数 II---LeetCode---JAVA(动态规划)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。