当前位置: 首页 > 后端技术 > Python

[LeetCode264.丑陋的数字II】三分球-带着问题签到[2]

时间:2023-03-26 12:31:04 Python

1.题目描述:给定一个整数n,请找出并返回第n个丑数。丑数是只包含质因数2、3和/或5的正整数。2、思路分析:三个指针1.2、3、5分别对应指针i2、i3、i5。遍历找到当前指针2.将i移动到当前指针,并记录结果3.找到数组的最后一位,即第n个丑数3.AC代码:javascript/***@param{number}n*@return{number}*/varnthUglyNumber=function(n){leti2=0,//2对应指针i3=0,//3对应指针i5=0,//5对应指针dp=[1]//dparrayfor(leti=1;ib{returnb}returna}4、总结:1、三个指针计算出当前i对应的丑数,将丑数记录到数组中,取最后一位继续努力!