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;

    }
};
相关推荐
All for pursuit.12 小时前
【分治-3】347.前K个高频元素
数据结构·c++·算法·leetcode
索尔~古德曼12 小时前
CF(1400-1400&1300-1500)错题集
算法
AOI小白新手上路13 小时前
从 Keil 调试视角看 51 指针,到 Cortex-M 内存映射访问寄存器 · 学习笔记
笔记·学习
All for pursuit.14 小时前
【二分查找-2】34.在排序数组中查找元素的第一个和最后一个位置
数据结构·c++·算法·leetcode
泯泷14 小时前
为什么 AI 会"失忆"?——读懂 Agent 的记忆系统(一)
人工智能·算法·agent
坤坤子吖15 小时前
ELF加载、动态链接、GOT与PLT
linux·笔记·学习
hgfsjk15 小时前
野莓采集图片修改指南:从单张处理到批量优化
大数据·经验分享·笔记·其他
需要82615 小时前
分布式 ID 生成:雪花算法、号段模式与时钟回拨
分布式·算法
垆边人似月.15 小时前
华为机考题:字符串分隔
算法·华为
CQU_JIAKE16 小时前
9.4【A】
算法