`

Leetcode - Power of Two

 
阅读更多
Given an integer, write a function to determine if it is a power of two.

public class Solution {
    public boolean isPowerOfTwo1(int n) {
        if (n < 0) return false;
        for (int i = 0; i <32; i++) {
            if (n == (1 << i))
                return true;
        }
        return false;
    }
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & (n - 1)) == 0;
    }
}
分享到:
评论

相关推荐

    python-leetcode题解之231-Power-of-Two.py

    python python_leetcode题解之231_Power_of_Two.py

    java-leetcode题解之Power of Two.java

    java java_leetcode题解之Power of Two.java

    算法-leetcode-剑指offer上的题很多

    - **寻找数组中的中位数(Median of Two Sorted Arrays)**: 在两个排序数组中找到中位数。 - **快速选择算法(Kth Largest Element)**: 选择一个无序数组中的第k大的元素。 #### 二分搜索扩展 - **二分搜索变体(First...

    leetcode-python:这是我的python的leetcode解决方案

    Leetcode / Lintcode-Python 这是我的python的leetcode解决方案介绍二元搜寻62.在旋转排序数组中搜索140.Fast Power 428.Pow(x,n) 845.最大公约数39.恢复旋转排序数组8,旋转字符串 两个指针56.两次相加415.有效...

    LeetCode最全代码

    371 | [Sum of Two Integers](https://leetcode.com/problems/sum-of-two-integers/) | [C++](./C++/sum-of-two-integers.cpp) [Python](./Python/sum-of-two-integers.py) | _O(1)_ | _O(1)_ | Easy | LintCode | ...

    leetcode分类-leetcode:leetcode刷题(中等难度分类)

    位操作在LeetCode的中等难度题目中也占有一定比例,如"Number of 1 Bits"(位运算求单个1的个数)和"Power of Two"(判断是否为2的幂次方)。理解位操作可以提高程序的运行效率。 五、递归与迭代 递归和迭代是编程...

    Leetcode题目+解析+思路+答案.pdf

    - **Power of Two**:判断一个整数是否为2的幂次方。 - **Number of 1 Bits**:计算一个整数中1的个数。 3. **树(Tree)**: - **Depth of Binary Tree**:计算二叉树的深度。 - **Construct Binary Tree**:...

    Leetcode经典01背包-UVA_and_classic_problem:c++写的一些UVA题目的解答以及一些LeetCode的解答

    two sum 经典例题: 1. 二维数组查找问题。限制条件为左到右递增,上到下递增。 2. KMP算法实现 UVA problem 100 - The 3n + 1 problem 151 - Power Crisis -&gt; 约瑟夫问题DP 问题 10607 - Joseph's Cousin -&gt; 约瑟夫...

    LeetCode leetcode部分题解答代码实现

    * Power of Two:给定一个整数,判断是否为 2 的幂。这个题目非常简单,只需要使用位操作的思想,将整数与 2 进行比较。 * Number of 1 Bits:给定一个整数,返回其二进制表示中 1 的个数。这个题目需要使用位操作的...

    LeetCode和剑指offer中的算法题的题目和解法 和 常见算法汇总

    1.5 Is Power Of Two(是否是2的幂) 1.6 Is Power Of Three(是否是3的幂) 1.7 Count Primes(质数的个数) 2. Algorithm Implementation Questions (算法实现题) 3. Linked List Questions(链表相关问题) 4....

    LeetCode练习答案

    - **判断2的幂(Power of Two)**: 判断一个给定的正整数是否为2的幂。 - **计算1的位数(Number of 1 Bits)**: 计算一个无符号整数的二进制表示中有多少个1位。 ##### 树(Tree) - **二叉树的深度(Depth of Binary ...

    JAVA程序设计上机课4_阳甫军‘.pptx

    2. LeetCode 349:Intersection of Two Arrays(两数组的交集) - 要求找到两个整数数组的交集,返回的结果应无重复。同样需要提交代码及运行结果截图。 通过完成这些练习,学生可以进一步巩固数组操作、链表处理...

    算法面试通关40讲完整课件 40-43 位运算

    - **《Power of Two》**:检查一个数是否为2的幂,可以利用位运算来快速判断,如`X & (X-1) == 0`。 - **《Counting Bits》**:计算所有小于等于给定数的数中1的个数,位运算可以用来加速计算过程。 - **《N-...

Global site tag (gtag.js) - Google Analytics