首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Java-判断整数是否2的整数次幂

https://blog.csdn.net/li_xunhuan/article/details/90138499 题目描述: 给定一个整数...,编写一个函数来判断它是否是 2 的幂次方。...解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 方法1:我们对一个数字进行为运算操作,经过观察显然有2的整数次幂其二进制数只有一位...1,那么我们利用这个特点,进行位右移操作,统计1个总个数,最后凭借总个数判断是否2的整数次幂 代码1: class Solution { public boolean isPowerOfTwo(int...1的特点进行解题,但是不再用位移操作,二是利用一个性质,2的整数次幂如1000 减1得到的数0111,除了最高位,其余位都为1,那么进行与运算必得到0;但是如果不是2的整数次幂,其-1,最高位并仍然

1.3K20
您找到你想要的搜索结果了吗?
是的
没有找到
领券