【leetcode】Ugly Number-----Java

用Java实现Ugly Number

题目描述如下：

在想这道题的时候，我的思路是把因子2， 3， 5存放在数组arr里面，

然后用num去对数组中的元素求余，如果num%arr[i] ！= 0，则i++，当i==3时，说明num肯定不是Ugly Number

如果num%arr[i]  == 0，则将num = num / arr[i]， 继续循环。

代码如下：

运行时间分布，如下所示：

但是觉得自己的办法不是很好，于是参考前人的代码，觉得简便易懂，深得我心，代码如下所示：

相比较，更喜欢第二种解决方法。