【九日集训】《LeetCode刷题报告》题解内容 Ⅱ

⌚求1+2+...+n -  

• 题目：求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

示例：

输入: n = 3
输出: 6
并且
输入: n = 9
输出: 45

限制： 📝题解思路1：

对于实在不会的话，别理他这个题目规则，怎么了循环不就是给题目用的吗？管他呢是吧

int sumNums(int n)
{
    int i;
    int sum = 0;
    for(i=0;i<=n;i++)
    {
        sum = sum + i;
    }
    return sum;
}

📝题解思路2：

还有一种就是用递归来做，这道题目其实本质和N的阶层用递归做出来是很像的，其实。只需要注意递归的特性就可以了

• 存在限制条件，当符合这个条件时递归便不再继续
• 每次递归调用之后越来越接近这个限制条件

int sumNums(int n)
{
    if (n <= 1)
    return 1;
  else
    return (n+sumNums(n - 1));

⏲2的幂以及3的幂和4的幂

题目：给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

示例：

输入：n = 1    

输出：true

解释：20 = 1

输入：n = 16

输出：true

解释：24 = 16

输入：n = 3

输出：false

输入：n = 3

输出：false

输入：n = 5

输出：false

提示：

-231 <= n <= 231 - 1

注:由于这三道题类似我就放在一起了！

📝题解思路1：

这道题的关键就是：

请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。所以首先 n<=0 就肯定是 false 也就是 n<1，n == 1 就是 turn。然后用 for 循环，再里面用 if 语句进行判断，为真就返回 turn ，循环完时候，返回 false

bool isPowerOfTwo(int n){
    int i;
    unsigned int k = 1;//无符号
    if(n<=0)
    {
        return false;
    }
    if(n==1)
    {
        return true;
    }
    for(i=1;i<=31;++i)
    {
        k =k * 2;
        if(k==n)
        {
            return true;
        }
    }
    return false;
}

bool isPowerOfTwo(int n){
    int i;
    unsigned int k = 1;//无符号
    if(n<=0)
    {
        return false;
    }
    if(n==1)
    {
        return true;
    }
    for(i=1;i<=31;++i)
    {
        k =k * 3;
        if(k==n)
        {
            return true;
        }
    }
    return false;
}

bool isPowerOfTwo(int n){
    int i;
    unsigned int k = 1;//无符号
    if(n<=0)
    {
        return false;
    }
    if(n==1)
    {
        return true;
    }
    for(i=1;i<=31;++i)
    {
        k =k * 4;
        if(k==n)
        {
            return true;
        }
    }
    return false;
}

📝题解思路2：

不过，这道题目重点是使用位运算的一个思路

n & (n - 1) == 0；该方法可以去掉原值二进制低位的 1，如果是 2 的幂，则 n 的二进制表示肯定只有 1 个 1，去掉之后肯定为 0 了，其实也就是是不是判断 0 即可；

按位&运算：双目运算符。其功能是参与运算的两数各对应的二进位相与，只有对应的两个二进位均为 1 时，结果位才为 1，否则为 0。参与运算的数以补码方式出现。

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