《LeetCode 刷题报告》题解内容Ⅱ

作者：泽En

2022 年 3 月 29 日
本文字数：1453 字
阅读完需：约 5 分钟

Hello，大家好我是泽 En，一起共同学习，多多指教(●'◡'●)
🎃本章博客题目力扣链接
剑指 Offer 64. 求1+2+…+n - 力扣（LeetCode）
231. 2 的幂 - 力扣（LeetCode）
326. 3 的幂 - 力扣（LeetCode）
342. 4的幂 - 力扣（LeetCode）

⌚求 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;}

复制代码

发布于: 2022 年 03 月 29 日阅读数: 14

原文链接:【http://xie.infoq.cn/article/b9b8dec844c6f36db60befd87】。文章转载请联系作者。

泽En

关注

好像没有😅 2022.01.29 加入

CSDN嵌入式领域新星创作者、2021年度博客之星物联网与嵌入式开发TOP5、2022博客之星TOP100 掘金创作者

发布

暂无评论

创作场景

《LeetCode 刷题报告》题解内容Ⅱ

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

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

泽En

评论