提供了编程的基础技术教程

zl程序教程

您现在的位置是：首页 >  Java

当前栏目

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

2023-02-18 15:50:00 时间
  • ? 作者简介：大家好，我是泽奀。
  • ? 嵌入式领域新星创作者  作者周榜: 38 总排名: 4717 ? 
  • ? 个人主页：泽奀的博客_CSDN博客
  • ? 点赞 ➕ 评论 ➕ 收藏 == 养成习惯?
  • ? 系列专栏：九日集训之力扣(LeetCode)算法_打打酱油desu-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;
}

相关文章