2016.08.02 math(leetcode) 小结

math(leetcode) 小结

在leetcode中有些知识点（套路）

判断一个数是不是能被某些数整除，可以用 n%x == 0，循环除的话，就将while(n%x == 0)的循环条件设置判断整除（取余），然后除该数后在继续判断。

231.power of two(判断一个数是不是2的幂)

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n == 0) return false;
        if(n == 1) return true;
        while(n % 2 == 0)
        {
            n = n / 2;
        }
        return n ==1;
    }
};

263.ugly number(判断一个数的整除因子的质数是不是只包括2，3，5)

class Solution {
public:
    bool isUgly(int num) {
        if(num <= 0) return false;
        if(num == 1) return true;
        
        while(num%2 == 0) num = num /2;     //能够被2整除
        while(num%3 == 0) num = num /3;     //不能被2整除，能够被3整除
        while(num%5 == 0) num = num /5;     //不能被2、3整除，能够被5整除
        
        return num == 1;    //判断num是否等于1，等于返回true，不能于1返回false
    }
};

326.power of three (判断一个数是不是3的幂)

class Solution {
public:
    bool isPowerOfThree(int n) {
         if(n <= 0) return false;
         if(n == 1) return true;
         while(n % 3 == 0)
         {
             n = n /3;
         }
         return n == 1;
    }
};