leetcode 面试题17.09.第k个数

原题

面试题17.09.第k个数
leetcode 面试题17.09.第k个数_第1张图片

/*
 *@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];
    }
}

你可能感兴趣的:(可爱宝宝做leetcode,leetcode,java)