342. 4的幂
bool isPowerOfFour(int n){
if(n <= 0)
{
return false;
}
int x = (int)(log2(n) / log2(4)+1e-8 );
return fabs(n - pow(4, x)) < 1e-8;
}
1137. 第 N 个泰波那契数
int tribonacci(int n){
int t[38];
t[0]=0;
t[1]=1;
t[2]=1;
for(int i=3;i<=n;i++)
{
t[i]=t[i-1]+t[i-2]+t[i-3];
}
return t[n];
}
896. 单调数列
bool isMonotonic(int* nums, int numsSize){
int n=numsSize;
bool inc=true,dec=true;
for(int i = 0; i < n - 1; ++i)
{
if (nums[i] > nums[i + 1]) {
inc = false;
}
if (nums[i] < nums[i + 1]) {
dec = false;
}
}
return inc||dec;
}
剑指 Offer 64. 求1+2+…+n
class Solution {
public:
int sumNums(int n) {
n && (n += sumNums(n-1));
return n;
}
};