Get Kth Magic Number 第k 个数
有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是 1，3，5，7，9，15，21。
输入: k = 5
输出: 9
思路
-
计算一个数的因子只有3,5,7，可以从1开始，分别X3，X5，X7,不停地扩大这样就能保证得到的数，因子只有3,5,7
-
在向后寻找第k个的过程中还要保证不会重复，同时要保证得到的k一定是最小的
可以使用队列的性质，寻找到一个满足的数就入队，当队中元素到达k时，就得到结果。
如果出现p3,p5,p7 乘积相同时，就将p分别向后移动一位
ArrayList<Integer> arr = new ArrayList<>();
arr.add(1);
int p3 = 0;
int p5 = 0;
int p7 = 0;
while (arr.size() < k){
int ans = 3* arr.get(p3);
ans = Math.min(ans,5*arr.get(p5));
ans = Math.min(ans,7*arr.get(p7));
if (3* arr.get(p3)==ans){
p3++;
}
if (5* arr.get(p5)==ans){
p5++;
}
if (7* arr.get(p7)==ans){
p7++;
}
arr.add(ans);
}
return arr.get(k-1);