原题
/*
*@v7fgg
*执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户
*内存消耗:36.2 MB, 在所有 Java 提交中击败了100.00%的用户
*2020年6月19日 11:08
*/
class Solution {
public int getKthMagicNumber(int k) {
//分别是下一个有可能跟3、5、7相乘得到服药要求的数的ans数组里的坐标
int i3=0;
int i5=0;
int i7=0;
int count=0;
//存储前k个符合要求的数
int ans[]=new int[k];
ans[0]=1;
for(int i=1;i<k;i++){
int m3=3*ans[i3];
int m5=5*ans[i5];
int m7=7*ans[i7];
ans[i]=Math.min(Math.min(m3,m5),m7);
//下面3个if都要写到,不能遇到就continue,否则可能造成数组里面有重复
if(ans[i]==m3){i3++;}
if(ans[i]==m5){i5++;}
if(ans[i]==m7){i7++;}
}
return ans[k-1];
}
}