LeetCode0231-用位运算判断一个数是否是2的幂

最新推荐文章于 2023-05-03 09:00:11 发布
最新推荐文章于 2023-05-03 09:00:11 发布
阅读量207 收藏
点赞数
分类专栏： LeetCode笔记 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/RetenQ/article/details/121071056
版权

位运算

经典之一个数是不是二的幂

题目

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

示例 1：

输入：n = 1
输出：true
解释：20 = 1

示例 2：

输入：n = 16
输出：true
解释：24 = 16

示例 3：

输入：n = 3
输出：false

题解

两个原理：
1.如果一个数是2的幂，那么它的二进制表达有且仅有一个1(这个1就是它的最高位)
2.若n是2的幂，那么(n-1)有且仅有一个0，且是它的最高位
由上两条定则就知道，通过n & (n-1) == 0的布尔判断，就能知道结果了

那如果不是2的幂呢？它的二进制表达肯定不止一个1，那么和(n-1)就会有一位交错，可能是两个1或者两个0
这样就会导致两者的与运算就不是0了(因为n是2的幂的话，n和n-1会完全避开，而只能得到0)

再排除各种特殊情况，那么结果就出来了:


                

                
                
        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  RetenQ
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
leetcode4median-leetcode4-median-:leetcode4-中位数-

				
			

			

				

					07-06
				

			

		

		

			
				
leetcode4 中位数leetcode4-中位数-

			
		

	



                

              
                



	

		

			

				
					
leetcode202-LeetCode202_HappyNumber:判断一个数是否为happynuumber，所谓happynumber是

				
			

			

				

					07-01
				

			

		

		

			
				
判断一个数是否为happy nuumber，所谓happy number是指一个数，将其替换为其各位数字的平方和，重复这个过程，如果最终能得到1，这就是happy number；如果陷入一个不包含1的循环中，就不是happy number；

			
		

	



                


  
              

                


	

		

			

				
					
位运算判断是否是2的幂

				
			

			

				

					斯文~
				

				

					01-03
					
					483
					
				

			

		

		

			
				
4->100
3->011
100 & 011 -> 0

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	if( n & (n-1) )
		cout<<"no\n";
	else
		cout<<"yes\n";
	return 0;
}




			
		

	





	

		

			

				
					
通过位运算实现高效运算——判断n是否是2的幂次方及多少次幂

				
			

			

				

					m0_70809306的博客
				

				

					05-03
					
					258
					
				

			

		

		

			
				
判断一个数是2的多少次幂，可以使用位运算的技巧。具体做法是，如果一个数是2的多少次幂，那么它的二进制表示中只有一个二进制位是1，其余位都是0。例如，4的二进制表示是100，8的二进制表示是1000，16的二进制表示是10000。例如，对于数8，其二进制表示为1000，那么8-1=7，其二进制表示为0111，将7和8进行按位与运算得到0，因此8是2的三次幂。因此，我们可以通过判断一个数的二进制表示中1的个数，来判断这个数是2的多少次幂。

			
		

	



		

			
		



	

		

			

				
					
LeetCode算法入门之 位运算——231. 2 的幂

				
			

			

				

					qq_49182770的博客
				

				

					02-14
					
					505
					
				

			

		

		

			
				
给你一个整数 n，请你判断该整数是否是 2 的幂次方。
如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

示例 1：

输入：n = 1
输出：true
解释：20 = 1
示例 2：

输入：n = 16
输出：true
解释：24 = 16
示例 3：

输入：n = 3
输出：false
示例 4：

输入：n = 4
输出：true
示例 5：

输入：n = 5
输出：false


思路





2^x
n


			
		

	





	

		

			

				
					
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

				
			

			

				

					weixin_45268552的博客
				

				

					10-16
					
					1787
					
				

			

		

		

			
				
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得n == 2x ，则认为 n 是 2 的幂次方。



示例 1：

输入：n = 1

输出：true

解释：20 = 1

示例 2：

输入：n = 16

输出：true

解释：24 = 16

示例 3：

输入：n = 3

输出：false

示例 4：

输入：n = 4

输出：true

示例 5：

输入：n = 5

输出：false



提.

			
		

	





	

		

			

				
					
leetcode: 2的幂、3的幂、4的幂

				
			

			

				

					qq_62563728的博客
				

				

					03-29
					
					604
					
				

			

		

		

			
				
第一题：搜索leetcode 231题

题目描述：

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

示例 1：

输入：n = 1
输出：true
解释：20 = 1
示例 2：

输入：n = 16
输出：true
解释：24 = 16
示例 3：

输入：n = 3
输出：false
示例 4：

输入：n = 4
输出：true
示例 5：

输入：n = 

			
		

	





	

		

			

				
					
leetcode答案-leetcode-emacs:一个用于编写leetcode程序的emacs插件

				
			

			

				

					06-30
				

			

		

		

			
				
这是一个 Emacs 插件，可以让编写 leetcode 程序变得更容易和更快。 先决条件 leetcode-cli 该工具基于 leetcode-cli，您可以通过其 . 工作台 此工具使用 emacs 包ctable来显示所有 leetcode 问题，您可以从 ELPA ...

			
		

	





	

		

			

				
					
leetcode思维导图-位运算

				
			

			

				

					08-13
				

			

		

		

			
				
leetcode思维导图-位运算

			
		

	





	

		

			

				
					
leetcode分类-leetcode-tool:一个让你更方便刷题的工具

				
			

			

				

					06-30
				

			

		

		

			
				
一个让你更方便刷题的工具 Install $ brew tap zcong1993/homebrew-tap $ brew install zcong1993/homebrew-tap/leetcode-tool # show help $ leetcode-tool help 使用说明 支持语言 Golang go Typescript ts ...

			
		

	





	

		

			

				
					
判断是否为2的幂

				
			

			

				

					weixin_47511190的博客
				

				

					08-09
					
					963
					
				

			

		

		

			
				
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。
示例 1：
输入：n = 1
输出：true
解释：20 = 1

示例 2：
输入：n = 16
输出：true
解释：24 = 16

示例 3：
输入：n = 3
输出：false

示例 4：
输入：n = 4
输出：true

示例 5：
输入：n = 5
输出：false

提示：
- -2^31 <= n

			
		

	





	

		

			

				
					
【LeetCode-231】2的幂

				
			

			

				

					xiaoguanglin的博客
				

				

					07-17
					
					233
					
				

			

		

		

			
				
因此我们可以考虑使用位运算，将n的二进制表示中最低位的那个1提取出来，再判断剩余的数值是否为0即可。进行按位与运算，高位全部变为0，最低位的1以及之后的所有0不变，这样我们就获取了n二进制表示的最低位的1。假设n的二进制表示为$(a10\cdots0)_2$，其中a表示若干个高位，1表示最低位的那个1，一个数n是2的幂，当且仅当n是正整数，并且n的二进制表示中仅包含1个1。，其中a表示若干个高位，1表示最低位的那个1，...

			
		

	





	

		

			

				
					
leetcode——第231题——2的幂

				
			

			

				

					linping_的博客
				

				

					05-31
					
					266
					
				

			

		

		

			
				
题目：
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。
class Solution {
public:
    bool isPowerOfTwo(int n) 
    {
        // 注意三种写法都是对的，

        // 注意运算符的优先级，这里一定要对 (n&(n-1)) 加圆括号啦~~~

        // if(n > 0

			
		

	





	

		

			

				
					
LeetCode：231（Python）—— 2 的幂（简单）

					
热门推荐

				
			

			

				

					m0_61661179的博客
				

				

					12-06
					
					3万+
					
				

			

		

		

			
				
概述：给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得n == 2x ，则认为 n 是 2 的幂次方。

			
		

	





	

		

			

				
					
Leetcode-231. 2 的幂

				
			

			

				

					道纪书生的博客
				

				

					03-14
					
					627
					
				

			

		

		

			
				
链接

231. 2 的幂

题目


给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得n == 2x ，则认为 n 是 2 的幂次方。


示例


示例 1：
输入：n = 1
输出：true
解释：20 = 1

示例 2：
输入：n = 16
输出：true
解释：24 = 16

示例 3：
输入：n = 3
输出：false

示例 4：
输入：n = 4
输出：true

示例 5：
输入：n = 5
输.

			
		

	





	

		

			

				
					
2. 判断一个整数是否是 2 的幂次方

				
			

			

				

					i余数的博客
				

				

					12-24
					
					770
					
				

			

		

		

			
				
判断一个整数是否是 2 的幂次方的三种解法与复杂度分析。一：获取二进制的最低位；二：删除二进制的最低位；三：JDK Integer.bitCount(n)。

			
		

	





	

		

			

				
					
位运算 -leetcode -231. 2 的幂

				
			

			

				

					weixin_56915683的博客
				

				

					12-29
					
					183
					
				

			

		

		

			
				
231. 2 的幂
题目描述

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

提示：

−231<=n<=231−1-2^{31} <= n <= 2^{31} - 1−231<=n<=231−1

暴力
思路：

依次枚举，直至 cnt>=ncnt >= ncnt>=n

注意：

使用 long 防止 cntc

			
		

	





	

		

			

				
					
LeetCode每日一题 - 2的幂

				
			

			

				

					qq_43555150的博客
				

				

					07-23
					
					268
					
				

			

		

		

			
				
题目：
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

示例 1：
输入：n = 1
输出：true
解释：20 = 1
示例 2：
输入：n = 16
输出：true
解释：24 = 16
示例 3：
输入：n = 3
输出：false

C语言：
bool isPowerOfTwo(int n)
{
    if(n==1) return true;
    whi

			
		

	





	

		

			

				
					
[学习报告]《LeetCode零基础指南》(第三讲) 循环

				
			

			

				

					qq_52230126的博客
				

				

					11-24
					
					264
					
				

			

		

		

			
				
1.求1+2+…+n
求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）
/**求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）*/
class Solution {
    public int sumNums(int n) {
        boolean m = n > 1 && (n += sumNu

			
		

	





	

		

			

				
					
leetcode中寻找两个正序数组的中位数python

					
最新发布

				
			

			

				

					05-30
				

			

		

		

			
				
好的，下面是寻找两个正序数组的...我们将两个数组合并并排序，然后判断数组长度的奇偶性，分别返回中位数。如果数组长度是偶数，我们取中间两个数的平均值作为中位数；如果数组长度是奇数，我们直接返回中间的那个数。

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值