首页 > 其他 > 详细

Bit Manipulation

时间:2016-10-25 09:39:32      阅读:247      评论:0      收藏:0      [点我收藏+]

转自:http://blog.csdn.net/xsloop/article/details/47006241

一共五中运算: 与,或,异或,左移,右移

 

常用技巧:
(1)n & (n-1)能够消灭n中最右侧的一个1。
(2) 右移:除以2, 左移:乘以2。
(3)异或性质:交换律,0^a=a, a^a=0;
(3)将常用字符、数字等均转为按位运算,可以节约空间。
 
leetcode 题目解析:
  1. 使用右移。
  2. 使用n&(n-1)可以消灭一个1的性质来求解

231 Power of Two  

      使用n&(n-1)=0来判断。
                注意0和负数的情况。
 
 190 Reverse Bits  
      使用右移和左移。
 
      
  136 Single Number 
 
 
   78  Subsets 
 
 
 
 
 
 

Bit Manipulation

原文:http://www.cnblogs.com/morningdew/p/5995348.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!