九日集训第二天

零.学习内容

for循环的运行过程

 

一.今日作业

1.剑指Offer.64

因为不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句

所以使用逻辑运算符&&

int sumNums(int n){
    n > 0 && (n += sumNums(n - 1));
    return n;
}

2. 231

现在会位运算了

bool isPowerOfTwo(int n){
    if( (n > 0) && (n & (n - 1)) == 0)
    return true;
    else return false;
}

3. 326

使用for循环

bool isPowerOfThree(int n){
    int k = 1;
    int i = 1;
    if(n <= 0)
    return false;
    else if(n == 1)
    return true;
    else{
            for( ; i < 20; i++)
            {
                k *= 3;
                if(k == n)
                return true;
            }
            return false;
    }
}

4. 342

同样使用位运算

bool isPowerOfFour(int n){
    return n > 0 && (n & (n - 1)) == 0 && (n % 3) == 1;
}