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 == ;
}
};
上一篇:ReSharper.8.0.14.856注册码


下一篇:ReSharper 配置及用法