剑指offer-丑数
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路 1.首先是怎么判断一个数是丑数？ 如果能被2整除，那就让它连续除以2，直到不能再除了， 如果能被3整除，那就让它连续除以3，直到不能再除了 如果能被5整除，那就让它连续除以5，直到不能再除了 如果最后结果是1的话，那它就是一个丑数，否则就不是 public boolean isUgly ( int num ) { if ( num < 1 ) return false ; if ( num == 1 ) return true ; while ( num % 2 == 0 ) { num /= 2 ; } while ( num % 3 == 0 ) { num /= 3 ; } while ( num % 5 == 0 ) { num /= 5 ; } return num == 1 ? true : false ; } 那么就进行遍历数字，直到找到第N个丑数 public class Solution { public int GetUglyNumber_Solution ( int index ) { if ( index < 1 ) return 0 ; int digit =