/* * 263. Ugly Number * 2016-6-22 by Mingyang * 这个题目自己想的复杂了,其实很简单,直接除就好了 * 第二个是自己的答案,更清晰一点 */ public static boolean isUgly(int num) { if (num <= 0) { return false; } int[] divisors = {2, 3, 5}; for(int d : divisors) { while (num % d == 0) { num /= d; } } return num == 1; } public boolean isUgly1(int num) { if(num==1) return true; while(num>0){ while(num%2==0){ num=num/2; } while(num%3==0){ num=num/3; } while(num%5==0){ num=num/5; } break; } return num==1; }