Java日记2018-05-17

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

默认把第一个丑数算成1；以第7个丑数为例，一定是前6个丑数乘以2 3 5中最小的。具体来看丑数是1 2 3 4 5 6 8 9。。很显然9是uglyarray[2]3得到的,4是uglyarray[1]2。假设当前丑数是uglyarray[i],那么uglyarray[i+1] 一定是上一个2的因子乘以2,3的因子乘以3，5的因子乘以5中的最小的。那么各因子的索引也一定是小于等于uglyarray[i]，下一个索引就自然加1

public static int getugly(int n) {
        if(n<1) return 0;
        int[] uarr = new int[n];
        int index2=0;
        int index3=0;
        int index5=0;
        uarr[0]=1;
        int min=0;
        for(int i=1;i<n;i++) {
            min=min(uarr[index2]*2,uarr[index3]*3,uarr[index5]*5);
            uarr[i]=min;
            while(uarr[index2]*2<=uarr[i]) index2++;
            while(uarr[index3]*3<=uarr[i])  index3++;
            while(uarr[index5]*5<=uarr[i])  index5++;
        }
        return uarr[n-1];
    }
    public static int min(int a,int b,int c){
        int temp = a>b?b:a;
        return temp>c?c:temp;
    }

第二题 第一个只出现一次的字符位置
这个问题很直观，找到hashmap容器，有重复字就+1，然后从容器中取value是1的，没有则返回空

public static Character firstfind(String str) {
        if(str.length()==0) return null;
        HashMap<Character,Integer> hash = new HashMap<>();
        
        for(int i=0;i<str.length();i++){
            if(hash.containsKey(str.charAt(i))) {
                hash.put(str.charAt(i), hash.get(str.charAt(i))+1);
            } else {
                hash.put(str.charAt(i), 1);
            }
        }
        
        for(char key:hash.keySet())  
        {  
            if(hash.get(key)== 1)  
                return key;  
        }  
        return null;
        
    }