- 作者简介:大家好,我是泽奀。
- 嵌入式领域新星创作者 作者周榜: 38 总排名: 4717
- 个人主页:泽奀的博客_CSDN博客
- 点赞 ➕ 评论 ➕ 收藏 == 养成习惯
- 系列专栏:【C】题目_泽奀的博客-CSDN博客
- 总结:希望你看完之后,能对你有所帮助,不足请指正!共同学习交流
- 创作时间:2021 : 12 . 12 日
- ✉️ 我们并非登上我们所选择的舞台,演出并非我们所选择的剧本。
本章博客题目力扣链接
- 剑指 Offer 64. 求1+2+…+n - 力扣(LeetCode)
- 231. 2 的幂 - 力扣(LeetCode)
- 326. 3 的幂 - 力扣(LeetCode)
- 342. 4的幂 - 力扣(LeetCode)
目录
本章博客题目力扣链接
⌚求1+2+...+n -
⏲2的幂以及3的幂和4的幂
- 题目:求
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));
- 题目:给你一个整数 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;
}