leetcode每日一题
[1738] 找出第 K 大的异或坐标值
[1744] 你能在你最喜欢的那天吃到你最喜欢的糖果吗?
[231] 2的幂
堆排复习
[461] 汉明距离
[1190] 反转每对括号间的子串
[1707] 与数组中元素的最大异或值
[810] 黑板异或游戏
[1035] 不相交的线
[692] 前K个高频单词
[872] 叶子相似的树
[1442] 形成两个异或相等数组的三元组数目
[993] 二叉树的堂兄弟节点
[421] 数组中两个数的最大异或值
[13] 罗马数字转整数
[12] 整数转罗马数字
[1269]. 停在原地的方案数
[1310] 子数组异或查询
[1734] 解码异或后的排列
本文档使用 MrDoc 发布
-
+
首页
[231] 2的幂
## [231] 2的幂 [力扣原题链接](https://leetcode-cn.com/problems/power-of-two/) 给你一个整数 `n`,请你判断该整数是否是 2 的幂次方。如果是,返回 `true` ;否则,返回 `false` 。 如果存在一个整数 `x` 使得 `n == 2<sup>x</sup>` ,则认为 `n` 是 2 的幂次方。 **示例 1:** <pre><strong>输入:</strong>n = 1 <strong>输出:</strong>true <strong>解释:</strong>2<sup>0</sup> = 1 </pre> **示例 2:** <pre><strong>输入:</strong>n = 16 <strong>输出:</strong>true <strong>解释:</strong>2<sup>4</sup> = 16 </pre> **示例 3:** <pre><strong>输入:</strong>n = 3 <strong>输出:</strong>false </pre> **示例 4:** <pre><strong>输入:</strong>n = 4 <strong>输出:</strong>true </pre> **示例 5:** <pre><strong>输入:</strong>n = 5 <strong>输出:</strong>false </pre> **提示:** * `-2<sup>31</sup><span> </span><= n <= 2<sup>31</sup><span> </span>- 1` ### 思路 求二进制状态下是否只有一个1 ### 代码 ``` class Solution { public: bool isPowerOfTwo(int n) { return n > 0 ? __builtin_popcount(n) == 1 : false; } }; ```
ty
2021年5月30日 19:07
转发文档
收藏文档
上一篇
下一篇
手机扫码
复制链接
手机扫一扫转发分享
复制链接
阅读量
次
本站总访问量
次
本站访客数
人次
Markdown文件
分享
链接
类型
密码
更新密码