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

LintCode刷题笔记--Flip Bits

时间:2016-09-02 11:34:08      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:

Flip Bits:

标签:位运算

题目:Determine the number of bits required to flip if you want to convert integer to integer m.

解题思路:

给出两个数字a和b,返回两个数字中需要转换的内容
这道题主要是考察位运算的几种操作:
1.首先使用异或运算来确定在哪些位置上两个数字的二进制位不一样的数字上都填上1,得到bit=a^b.
2. 之后在与1进行与运算,如果bit的最后一位是1那么就得到1,否则为0
3. 将bit向右移动一位,比如00001001 –> 00000100, 这样每次都能检查到最后一位是0或者是1
4.反复如上过程,直到bit为0;

参考代码:

技术分享

 

LintCode刷题笔记--Flip Bits

标签:

原文地址:http://www.cnblogs.com/whaochen205/p/5832564.html

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