leetcode做题笔记231. 2 的幂

给你一个整数 n,请你判断该整数是否是 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

思路一:模拟题意

c++解法

cpp 复制代码
class Solution {
public:
    bool isPowerOfTwo(int n) {
        long long nn = n;
        if (nn == 0) return 0;
        return (nn & (nn - 1)) == 0;

    }
};
相关推荐
y1su10 分钟前
Leetcode 二分模板
java·数据结构·算法·leetcode·排序算法
youshi666817 分钟前
平衡车——PID算法优化
stm32·单片机·嵌入式硬件·算法·pid·平衡车
聪明蛋子哟1 小时前
不仅仅是向量检索:结合知识图谱与Tool Calling的混合增强生成(Hybrid RAG)方案
人工智能·算法·知识图谱
Pniubi1 小时前
力扣55跳跃游戏(贪心)
算法·leetcode·游戏
龙仔7251 小时前
RustDesk 1.5.0 升级安装故障处理笔记
笔记
jyyyx的算法博客2 小时前
传球游戏【思维】
算法
星恒随风2 小时前
Linux基础IO万字详解:从文件描述符fd到重定向、FILE缓冲机制及MiniShell升级
linux·运维·笔记·学习·状态模式
FL16238631292 小时前
关于2026年南昌大学811信号与系统最后一题电路系统解题思路
算法
殷色玫瑰2 小时前
C++ STL:map 与 set 详解——从底层红黑树到实际应用
c语言·数据结构·c++·算法·visualstudio·rpc
行者全栈架构师2 小时前
【鸿蒙心迹】鸿蒙网络请求架构实战——@ohos.net.http 到 Axios 封装、拦截器与统一错误处理(HarmonyOS 7.x)
前端·算法·架构