`
hcx2013
  • 浏览: 88686 次
社区版块
存档分类
最新评论

Power of Two

 
阅读更多

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

 

public class Solution {
    public boolean isPowerOfTwo(int n) {
        if (n == 0) {
        	return false;
        }
        while (n % 2 == 0) {
        	n /= 2;
        }
        return n == 1 ? true : false;
    }
}

 

分享到:
评论

相关推荐

    java-leetcode题解之Power of Two.java

    java java_leetcode题解之Power of Two.java

    前端开源库-next-power-of-two

    "next-power-of-two"是一个前端开源库,专门用于解决一个常见的数学问题:找到大于或等于给定数值的最小二的幂。这个库的目的是帮助开发者确保数据长度、缓冲区大小或者纹理宽度和高度等参数都是二的幂,从而提高...

    A.Collection.of.Bit.Programming.Interview.Questions.solved.in.C++

    Compute whether or not an unsigned number is a power of two Chapter 4. Set the i-th bit Chapter 5. Unset the i-th bit Chapter 6. Toggle the i-th bit Chapter 7. Given an unsigned number with only one ...

    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....

    squashfs1.3r3.tar.gz

    To make this clear, take two example directories. Source directory "/home/phillip/test" contains "file1", "file2" and "dir1". Source directory "goodies" contains "goodies1", "goodies2" and "goodies3"....

    ls命令替代品exa.zip

    参数列表:-1, --oneline: display one entry per line-a, --all: show dot files-b, --binary: use binary (power of two) file sizes-B, --bytes: list file sizes in bytes, without prefixes-d, --list-dirs: ...

    Low-Power Implementation of the Bluetooth Subband Audio Codec.pdf

    This paper describes a low power implementation of the Bluetooth Subband CODEC (SBC) for high-fidelity wireless audio. The design uses a configurable Weighted Overlap-Add (WOLA) filterbank ...

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

    python python_leetcode题解之231_Power_of_Two.py

    Improvement of the linearly polarized output power in Nd:YAG laser with [100]-cut rod

    This paper theoretically analyzes the thermal depolarization of [111]- and [100]-cut Nd:YAG rods and output power of two diode-pumped Nd:YAG rods are compared experimentally. 3×80 mm sized [111]- ...

    The Power of Ten – Rules for Developing Safety Critical Code

    The first two rules guarantee the creation of a clear and transparent control flow structure that is easier to build, test, and analyze. The absence of dynamic memory allocation, stipulated by the ...

    Unity 图片格式规范

    - **Power of Two (2的幂)**:Unity推荐使用2的幂次方尺寸的纹理,如128x128、256x256等,这有助于提高渲染效率。 - **Non-Power of Two (非2的幂)**:虽然Unity支持非2的幂次方纹理,但在某些平台上可能会影响...

    LeetCode最全代码

    231 | [Power of Two](https://leetcode.com/problems/power-of-two/) | [C++](./C++/power-of-two.cpp) [Python](./Python/power-of-two.py) | _O(1)_ | _O(1)_ | Easy | LintCode | 260 | [Single Number III]...

    obj转3dtiles

    - **POT (Power of Two)**:对于纹理贴图,工具可能需要确保它们的尺寸是2的幂,这是WebGL和GPU处理的常见要求。 - ** Draco压缩**:Google开发的一种高效的3D几何压缩算法,可显著减小3DTiles的体积。 理解并掌握...

    fully_qualify.rar_fixed

    在描述中提到的"blocksize should be a power of two for fixed-length recording devices"是一个关键的编程和系统设计原则,尤其适用于磁盘存储和文件系统。块大小(blocksize)是操作系统在读写文件时处理数据的...

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

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

    海量并发微服务框架设计.pptx

    "Power of Two Choices"算法借鉴了Nginx、Envoy、Finagle和Linkerd等负载均衡器的设计,通过比较两个候选节点的性能指标,如当前请求数、处理时长等,选择最佳节点处理请求。 在应对突发流量尖峰时,多层防护机制至...

    skyboxmove.unitypackage

    By setting the resolution to a power of two, the cloud texture will become seamless. When you’re going to use it for an animation, it is better and useful to make the texture seamless. Go to the ...

    基于FPGA的音频处理芯片的设计

    为了改善上述问题,本文提出了对FIR滤波器算法的改良,采用二进制表示法(POT,Power of Two)对滤波系数进行编码。通过这种方法,可以使用移位操作代替乘法操作,显著减少了算法的复杂度和所需的硬件资源。在改进后...

Global site tag (gtag.js) - Google Analytics