zoukankan      html  css  js  c++  java
  • 刷题-力扣-231. 2 的幂

    231. 2 的幂

    题目链接

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/power-of-two/
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    题目描述

    给你一个整数 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
    

    提示:

    • -231 <= n <= 231 - 1

    进阶:你能够不使用循环/递归解决此问题吗?

    题目分析

    1. 根据题目描述判断一个数是否是2的幂
    2. 2的幂转换为二进制后,可以发现2的幂二进制数只包含一个1
    3. n和n-1按位与运算,若结果为0则n是2的幂

    代码

    class Solution {
    public:
        bool isPowerOfTwo(int n) {
            return n > 0 && (n & (n - 1)) == 0;
        }
    };
    
  • 相关阅读:
    自己写库—构建库函数雏形
    暑假第二周计划
    初学Oracle
    暑假第一周计划
    读书笔记六
    读书笔记五
    读书笔记四
    读书笔记三
    读书笔记
    系统目标文档
  • 原文地址:https://www.cnblogs.com/HanYG/p/14831327.html
Copyright © 2011-2022 走看看