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 == ) return false;
         if(n == ) return true;
         while(n %  == )
         {
             n = n / ;
         }
         return n ==;
     }
 };

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

 class Solution {
 public:
     bool isUgly(int num) {
         if(num <= ) return false;
         if(num == ) 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 == ;    //判断num是否等于1，等于返回true，不能于1返回false
     }
 };

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

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