Leetcode <Heap> 264. Ugly Number II 38.9% Medium

스터디 문제2번 Heap 정답률 38.9% 

 

https://blog.naver.com/zzang9ha/221771852840

Do it! 자료구조와 함께 배우는 알고리즘 입문 - 자바 6. 정렬 : 힙 정렬(Heap Sort)

public class Solution {
    public int nthUglyNumber(int n) {
        
        int result = 1;
        int array[] = new int[n+1];
        
        int m2 = 0, m3 = 0, m5 = 0;
        array[0] = 1;
        
        for(int i=1; i<n; i++){
            int a = array[m2]*2;
            int b = array[m3]*3;
            int c = array[m5]*5;
            
            array[i] = min(a, b, c);
            
            if(array[i] == a) m2++;
            if(array[i] == b) m3++;
            if(array[i] == c) m5++;
        }
        
        return array[n-1];
        
    }
    
    public int min(int i, int j, int k){
        return ((i<j?i:j)<k)?(i<j?i:j):k;
    }
    
}

 

 

 

 

https://github.com/JeasonWong/LeetCode/blob/master/264.%20Ugly%20Number%20II.java

 

JeasonWong/LeetCode