目录
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 = 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;
}