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;

    }
};
相关推荐
会博通·代码搬运工6 分钟前
家装数字化交付笔记:图纸归档、工地采集与档案系统对接的工程实践
笔记·数字化转型·档案管理系统·业务档案系统·家装数字化
alphaTao8 分钟前
LeetCode 每日一题 2026/10/5-2026/10/11
算法·leetcode
liliangcsdn13 分钟前
现金流指标的探索和分析
大数据·算法
wang090723 分钟前
硬着头皮学数据结构和算法之Myers算法
数据结构·算法
Code_Solitude30 分钟前
高数第一章函数笔记(原稿手写+AI识别优化)
人工智能·笔记
蓝悦无人机35 分钟前
无人机系列之飞控算法:从PID到AI,飞行控制的核心进化
人工智能·算法·无人机·飞控系统
憨波个37 分钟前
【说话人日志】DiariZen
人工智能·深度学习·算法·语音识别
用户73416810354839 分钟前
被忽视的输入:为什么变工况故障诊断需要引入控制回路信号?
算法
垆边人似月.1 小时前
华为机试题 :最长递增子序列题目
数据结构·c++·算法·华为
动词ing1 小时前
【题目练习】算法 组合总和
算法