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;

    }
};
相关推荐
cjr_xyi14 小时前
AT1202Contest_c binarydigit 题解
c语言·c++·算法
疯狂打码的少年14 小时前
【软件工程】软件测试阶段:单元测试与集成测试(高频对比考点)
笔记·单元测试·集成测试·软件工程
atunet14 小时前
从算法优化到系统加速的多层级思考7
算法
小秋求学记.15 小时前
第三天笔记
笔记
Navigator_Z15 小时前
LeetCode //C - 1156. Swap For Longest Repeated Character Substring
c语言·算法·leetcode
Reart15 小时前
Leetcode 1143.最长公共子序列(720)
后端·算法
无相求码15 小时前
const vs #define:C语言常量定义的差异
c语言·算法
迷途呀16 小时前
CSDN Markdown 编辑器完全指南:从快捷键到高级图表
笔记·其他
先吃饱再说16 小时前
LeetCode 226. 翻转二叉树
算法
栀栀栀栀栀栀16 小时前
刷刷刷 2026/7/16
笔记