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

Posted 泽奀

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了九日集训《LeetCode刷题报告》题解内容 Ⅱ相关的知识,希望对你有一定的参考价值。

  • 💖 作者简介:大家好,我是泽奀
  • 🏆 嵌入式领域新星创作者  作者周榜: 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<1n == 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;


以上是关于九日集训《LeetCode刷题报告》题解内容 Ⅱ的主要内容,如果未能解决你的问题,请参考以下文章

解题报告《LeetCode零基础指南》(第三讲) 循环

解题报告《LeetCode零基础指南》(第二讲) 函数

解题报告《LeetCode零基础指南》(第四讲) 一维数组

解题报告《LeetCode零基础指南》(第九讲) 简单递归

英雄算法联盟 - 新九日集训人员招募规则

《九日集训 - 雪国列车》(第四天) 一维数组(leetcode零基础打卡指南)