263. Ugly Number

一刷 06/2022

注意n==0会进入infinite loop

 class Solution {

    public boolean isUgly(int n) {

        if (n == 0) {

            return false;

        }

        while (n % 2 == 0) {

            n /= 2;

        }

        while (n % 5 == 0) {

            n /= 5;

        }

        while (n % 3 == 0) {

            n /= 3;

        }

        return n == 1;

    }

}