Leetcode 263. Ugly Number

263. Ugly Number

難易度

• EASY

アプローチ

• Bruthforce

Java

class Solution {
    public boolean isUgly(int n) {
        if (n == 0) {
            return false;
        }
        if (2 <= n && n <= 6) {
            return true;
        }

        while (true) {
            if (n % 2 == 0) {
                n /= 2;
                continue;
            }

            if (n % 3 == 0) {
                n /= 3;
                continue;
            }
            if (n % 5 == 0) {
                n /= 5;
                continue;
            }
            break;
        }
        return n == 1;
    }
}

Golang

func isUgly(n int) bool {
    if n == 0 {
        return false
    }

    for {
        if n % 2 == 0{
            n /= 2
            continue
        }
        if n % 3 == 0{
            n /= 3
            continue
        }
        if n % 5 == 0{
            n /= 5;
            continue
        }
        break
    }
    return n == 1
}