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

Posted 2022-01-22 泽奀

• 💖 作者简介：大家好，我是泽奀。
• 🏆 嵌入式领域新星创作者  作者周榜: 38 总排名: 4717 👑 
• 📝 个人主页：泽奀的博客_CSDN博客
• 🎉 点赞 ➕ 评论 ➕ 收藏 == 养成习惯😜
• 📣 系列专栏：【C】题目_泽奀的博客-CSDN博客
• 💬 总结：希望你看完之后，能对你有所帮助，不足请指正！共同学习交流 🖊
• 🔉 创作时间：2021 : 12 . 12 日 📅
• ✉️ 我们并非登上我们所选择的舞台，演出并非我们所选择的剧本。   

• 🎃本章博客题目力扣链接 

1. 剑指 Offer 64. 求1+2+…+n - 力扣（LeetCode）
2. 231. 2 的幂 - 力扣（LeetCode）
3. 326. 3 的幂 - 力扣（LeetCode）
4. 342. 4的幂 - 力扣（LeetCode）

目录

🎃本章博客题目力扣链接 

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

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

---

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

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

示例：

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

限制：

• 1 <= n <= 10000

📝题解思路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;

---