算法（十五）

1、翻转单词顺序列。eg:"I am a student."翻转为"student. a am I".

public class Solution {
    public String ReverseSentence(String str) {
        if(str == null){return null;}
        if(str.trim().equals("")){return str;}
        
        String string = str;
        String[] strings = string.split(" ");
        StringBuilder sBuilder = new StringBuilder();
        String string2 = new String();
        for(int i=strings.length-1; i>=0; i--){
            if(i==0){ 
                sBuilder.append(strings[i]);}
            else{
                sBuilder.append(strings[i]);
                sBuilder.append(" ");
            }
        }
        string2 = sBuilder.toString();
        return string2;
    }
}

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