丑数

问题描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

function GetUglyNumber_Solution(index) {
      // write code here
      if (index == 0) return 0; // index为0，测试用例要求返回0
      var uglys = [1]; // 第一个丑数为1
      var factor2 = 0,
        factor3 = 0,
        factor5 = 0;
      for (var i = 1; i < index; i++) {
        // 选出最小的一个数作为下一个丑数
        uglys[i] = Math.min(uglys[factor2] * 2, uglys[factor3] * 3, uglys[factor5] * 5);
        // 此处只能使用if，不能使用else if
        if (uglys[i] == uglys[factor2] * 2) factor2++;
        if (uglys[i] == uglys[factor3] * 3) factor3++;
        if (uglys[i] == uglys[factor5] * 5) factor5++;
      }
      return uglys[index - 1];
    }