【位运算】——LeetCode231. 2的幂

遇见夏季的野兽

于 2021-04-03 10:19:16 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题笔记文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/PoemLemon/article/details/115413027

9 篇文章

订阅专栏

该博客介绍了如何编写一个Java函数，用于判断输入的整数是否为2的幂次方。通过两种方法实现：一是利用Integer.bitCount方法统计二进制中1的个数；二是利用位运算(n-1)&n==0。示例展示了对于1、16和218的正确判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

难度:简单

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 20 = 1

示例 2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

题目来源：力扣（LeetCode）

如果这个数是 2 的幂次方，那么它的二进制形式有且只有一个位为1

使用Integer.bitCount方法会统计这个数二进制形式下1的个数

利用(n-1)&n==0
比如8的二进制 1000 (8-1)=7 二进制 0111
1000&0111=0

	public boolean isPowerOfTwo(int n) {
		// 方法1： return n>0 && Integer.bitCount(n) == 1;
		return n > 0 && ((n - 1) & n) == 0; //方法2
	}