题目描述（简单难度）

263. Ugly Number - 图1

判断是否是丑数，丑数的质数因子中仅含有 2, 3, 5。

解法一

可以用递归的思想去写，判断能否被 2, 3, 5 整除，如果能整除的话，就去递归。

  1. public boolean isUgly(int num) {
  2.     if (num <= 0) {
  3.         return false;
  4.     }
  5.     if (num % 2 == 0) {
  6.         return isUgly(num / 2);
  7.     }
  9.     if (num % 3 == 0) {
  10.         return isUgly(num / 3);
  11.     }
  13.     if (num % 5 == 0) {
  14.         return isUgly(num / 5);
  15.     }
  17.     return num == 1;
  18. }

还可以直接用 while 循环，分享 这里 的解法。

  1. public boolean isUgly(int num) {
  2.     if (num <= 0) return false;
  3.     while (num % 2 == 0) num /= 2;
  4.     while (num % 3 == 0) num /= 3;
  5.     while (num % 5 == 0) num /= 5;
  6.     return num == 1;
  7. }

总

emm，很简单的一道题。

windliang wechat

添加好友一起进步~

如果觉得有帮助的话，可以点击 这里 给一个 star 哦 ^^

如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击 这里 查看详情