【刷题记录】
写在前面本系列文章仅是对自己学习的一个记录,如有错误望大家谅解,给予指正。
第十八次刷题记录
一、牛客网刷题
1.题目描述:把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
2.代码:
/**
*
* @param index int整型
* @return int整型
*/
int GetUglyNumber_Solution(int index ) {
// write code here
int array[index]; //定义数组
int i, i2 = 1, i3 = 1, i5 = 1;//定义整型变量
array[0] = 0; //赋初值
array[1] = 1;
int temp2, temp3, temp5;//定义整型变量
int temp;
for(i = 1; i < index; i++)//按顺序计算丑数
{
temp2 = 2 * array[i2];
temp3 = 3 * array[i3];
temp5 = 5 * array[i5];
temp = (temp2 < temp3) ? temp2 : temp3;
temp = (temp < temp5) ? temp : temp5;
array[i+1] = temp; //将temp值赋给arry[i+1]
if(temp == temp2) i2++;
if(temp == temp3) i3++;
if(temp == temp5) i5++;
}
return array[index]; 返回数组array[index]
}
3.问题分析:进行思考运算质因数只包含2、3、5的数字无其他数字,要是2或3或4的倍数,进行数的查找。