263. 丑数

263. 丑数

难度：简单
又是丑数又是快乐数的，瞧不起哪个数呢
题目描述

解题思路
用5 3 2 依次去除以给定的数，如果某一轮全部不能整除那么说明不是丑数，如果最后得到1就是丑数

/*
		  * 263. 丑数
		  * 2020/6/28
		  */
		 public boolean isUgly(int num) {
			 int[] dev = new int[] {5,3,2};
			 while(num != 0) {
				 int temp = num;
				 for (int i = 0; i < dev.length; i++) {
					 //依次用5 3 2去除num，直到num变成0或者没法除了
					if(temp%dev[i] == 0) {
						temp /= dev[i];
					}
				}
				 //如果一轮除下来没变
				 if(temp == num) {
					 return false;
				 }
				 num = temp;
			 }
			 return true;
		    }