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;

    }
};
相关推荐
Godspeed Zhao2 小时前
现代智能雷达技术15——算法(1)
人工智能·算法·雷达
代码什么用2 小时前
LeetCode-42. 接雨水
算法·leetcode
lengxuenong2 小时前
枚举及其优化学习手册
c++·学习·算法·青少年编程
小O的算法实验室2 小时前
IEEE TAI,RoCo:基于角色的LLM协作实现自动启发式设计
算法
小范的技术工坊2 小时前
大模型蒸馏
人工智能·算法·数据挖掘·大模型
Benny_Tang2 小时前
P9527 [JOIST 2022] 洒水器 / Sprinkler 题解
c++·算法
kiracrimson3 小时前
希尔排序:让插入排序不再怕逆序
数据结构·算法·排序算法
M78佐菲3 小时前
ARM学习笔记(12)
linux·arm开发·笔记·嵌入式硬件·学习
奇思妙想聪明勤奋的小羊3 小时前
ai-agent-book第五章:Coding Agent 与通用 Agent 学习笔记
人工智能·笔记·学习
优化Henry3 小时前
BBU与RRU光链路详解:从双纤一收一发到单纤双向
网络·笔记·学习·5g·tdd