学习日志

【刷题记录】

写在前面本系列文章仅是对自己学习的一个记录，如有错误望大家谅解，给予指正。

第十八次刷题记录

一、牛客网刷题
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的倍数，进行数的查找。