码迷,mamicode.com
首页 > 其他好文 > 详细

Bit Manipulation

时间:2016-10-25 09:42:23      阅读:236      评论:0      收藏:0      [点我收藏+]

标签:reverse   判断   dna   tar   字符   空间   number   details   sequence   

转自: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

标签:reverse   判断   dna   tar   字符   空间   number   details   sequence   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!