首页 > 其他 > 详细

编写一个函数,确定需要改变几个位,才能将整数A转成整数B。

时间:2014-08-23 16:44:51      阅读:268      评论:0      收藏:0      [点我收藏+]

先异或,然后统计1的个数。

统计1的个数可以移位一位一位看,

高级的算法 n&(n-1)会消去n最低位的1.

 

扩展 n&(n-1)==0代表什么意思:n是2的某次方或者n==0;

 

int bitSwapRequired(int a,int b){
    int count=0;
    for(int c=a^b;c!=0;c>>1)
        count+=c&1;
    
    return count;
}

int bitSwapRequired2(int a,int b){
    int count=0;
    for(int c=a^b;c!=0;c=c&(c-1))
        count++;
    
    return count;
}

 

编写一个函数,确定需要改变几个位,才能将整数A转成整数B。

原文:http://www.cnblogs.com/jdflyfly/p/3931412.html

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