文档章节

LeetCode:Power of Two - 2的幂

北风其凉
 北风其凉
发布于 2015/08/23 00:03
字数 284
阅读 509
收藏 1

1、题目名称

Power of Two (2的幂)

2、题目地址

https://leetcode.com/problems/power-of-two

3、题目内容

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

中文:给出一个数字,判断它是否是2的乘方

4、解题方法1

最容易想到的方法,就是用输入的数字不断模除以2,为1则返回否,如果为0则继续做模除运算。

Java代码如下:

/**
 * 功能说明:LeetCode 231 - Power of Two
 * 开发人员:Tsybius2014
 * 开发时间:2015年8月22日
 */
public class Solution {
    
    /**
     * 判断整数n是否为2的幂
     * @param n 被考察数
     * @return
     */
    public boolean isPowerOfTwo(int n) {
        
        if (n <= 0) {
            return false;
        }
        
        while (n != 1) {
            if (n % 2 != 0) {
                return false;
            } else {
                n /= 2;
            }
        }
        
        return true;
    }
}

4、解题方法2

一个更简单的方法是使用位运算完成:

/**
 * 功能说明:LeetCode 231 - Power of Two
 * 开发人员:Tsybius2014
 * 开发时间:2015年8月22日
 */
public class Solution {
    
    /**
     * 判断整数n是否为2的幂
     * @param n 被考察数
     * @return
     */
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & (n-1)) == 0; 
    }
}

END

© 著作权归作者所有

北风其凉

北风其凉

粉丝 120
博文 497
码字总数 462305
作品 4
朝阳
程序员
私信 提问
LeetCode:Power of Three - 数字三的幂

1、题目名称 Power of Three(数字三的幂) 2、题目地址 https://leetcode.com/problems/power-of-three/ 3、题目内容 英文:Given an integer, write a function to determine if it is a ......

北风其凉
2016/01/11
1K
0
Leetcode【781、869】

问题描述:【Math】781. Rabbits in Forest 解题思路: 森林中的兔子。每个兔子都有颜色,其中一些兔子(可能全部)告诉你还有多少其他的兔子和自己有相同的颜色,将它们的回答放在 answers ...

牛奶芝麻
07/18
0
0
面试精选之位操作问题集锦

Java 中位运算符有与(&)、或(|)、非(~)、异或(^)、左移(<<)、右移(>>)、无符号右移(>>>),只针对 int 类型有效,也可以作用于 byte、short、char、long,当为这四种类型时,J...

JohnnyShieh
2017/12/28
0
0
Leetcode日记8

(2015/2/3) LeetCode 4 Median of Two Sorted Arrays 题目大意:找到两个已排序数组的median。 median:中间位置的值。 算法: 参考:https://leetcode.com/discuss/15790/share-my-o-log...

fxdhdu
2016/02/18
111
0
LeetCode 342 4的幂

版权声明:本文为博主原创文章,喜欢就点个赞吧 https://blog.csdn.net/Anxdada/article/details/89390908 传送门 题意: 就是判断一个数是不是4的幂 思路: 2的幂已经写烂了, 4的幂的话也是在...

Anxdada
04/18
0
0

没有更多内容

加载失败,请刷新页面

加载更多

golang-字符串-地址分析

demo package mainimport "fmt"func main() {str := "map.baidu.com"fmt.Println(&str, str)str = str[0:5]fmt.Println(&str, str)str = "abc"fmt.Println(&s......

李琼涛
今天
4
0
Spring Boot WebFlux 增删改查完整实战 demo

03:WebFlux Web CRUD 实践 前言 上一篇基于功能性端点去创建一个简单服务,实现了 Hello 。这一篇用 Spring Boot WebFlux 的注解控制层技术创建一个 CRUD WebFlux 应用,让开发更方便。这里...

泥瓦匠BYSocket
今天
6
0
从0开始学FreeRTOS-(列表与列表项)-3

FreeRTOS列表&列表项的源码解读 第一次看列表与列表项的时候,感觉很像是链表,虽然我自己的链表也不太会,但是就是感觉很像。 在FreeRTOS中,列表与列表项使用得非常多,是FreeRTOS的一个数...

杰杰1号
今天
4
0
Java反射

Java 反射 反射是框架设计的灵魂(使用的前提条件:必须先得到代表的字节码的 Class,Class 类 用于表示.class 文件(字节码)) 一、反射的概述 定义:JAVA 反射机制是在运行状态中,对于任...

zzz1122334
今天
5
0
聊聊nacos的LocalConfigInfoProcessor

序 本文主要研究一下nacos的LocalConfigInfoProcessor LocalConfigInfoProcessor nacos-1.1.3/client/src/main/java/com/alibaba/nacos/client/config/impl/LocalConfigInfoProcessor.java p......

go4it
昨天
9
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部