Check if one integer is an integer power of another

后端 未结 13 1579
臣服心动
臣服心动 2020-11-27 05:15

This is an interview question: \"Given 2 integers x and y, check if x is an integer power of y\" (e.g. for x = 8 and y = 2 the answer is \"true\", and for x = 10 and y = 2 \

13条回答
  •  心在旅途
    2020-11-27 05:39

    Previous answers are correct, I liked Paul's answer the best. It's Simple and clean. Here is the Java implementation of what he suggested:

    public static boolean isPowerOfaNumber(int baseOrg, int powerOrg) {
        double base = baseOrg;
        double power = powerOrg;
    
        while (base % power == 0)
            base = base / power;
        // return true if base is equal 1
        return base == 1;
    }
    

提交回复
热议问题