什么系统做网站最安全,公司网站建设需要哪些内容,饰品行业网站开发,网站推广找客户231 2的幂
给你一个整数 n#xff0c;请你判断该整数是否是 2 的幂次方。如果是#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。
如果存在一个整数 x 使得 n 2x #xff0c;则认为 n 是 2 的幂次方。
示例 1#xff1a;
输入#xff1a;n 1 输出请你判断该整数是否是 2 的幂次方。如果是返回 true 否则返回 false 。
如果存在一个整数 x 使得 n 2x 则认为 n 是 2 的幂次方。
示例 1
输入n 1 输出true 解释20 1 示例 2
输入n 16 输出true 解释24 16 示例 3
输入n 3 输出false 示例 4
输入n 4 输出true 示例 5
输入n 5 输出false
提示
-231 n 231 - 1
来源力扣LeetCode 链接https://leetcode.cn/problems/power-of-two
解决方案
提供思路
1 首先想到的就是迭代一个数n除以2后得到的数做处理然后对初始的0,1,2做判断对n除2后的模和余再做判断即可
2 一个数 nnn 是 222 的幂当且仅当 nnn 是正整数并且 nnn 的二进制表示中仅包含 111 个 111。
因此我们可以考虑使用位运算将 nnn 的二进制表示中最低位的那个 111 提取出来再判断剩余的数值是否为 000 即可。下面介绍两种常见的与「二进制表示中最低位」相关的位运算技巧。
第一个技巧是n (n - 1)其中 \texttt{} 表示按位与运算。
3除了使用二进制表示判断之外还有一种较为取巧的做法。
在题目给定的 323232 位有符号整数的范围内最大的 2的2 的幂为 2^30
1073741824。我们只需要判断 n 是否是 2^30 的约数即可。
上代码
//1
public class Solution
{public bool IsPowerOfTwo(int n){if (n 0)return false;if (n 1 || n 2)return true;if (n % 2 ! 0)return false;return IsPowerOfTwo(n / 2);}
}//2
public class Solution
{public bool IsPowerOfTwo(int n){return n 0 (n -n) n;}
}//3
public class Solution
{const int BIG 1 30;public bool IsPowerOfTwo(int n){return n 0 BIG % n 0;}
}以上是碰到的第二百三十一题后续持续更新。感觉对你有帮助的小伙伴可以帮忙点个赞噢
