文档章节

确定需要改变几个位,才能将整数A转成B

一贱书生
 一贱书生
发布于 2016/11/18 15:32
字数 157
阅读 12
收藏 0

/**

 * 功能:确定需要改变几个位,才能将整数A转成B。

 */

 

两种方法:

方法一:

[java] view plain copy

 

  1. /** 
  2.  * 思路:使用异或操作。 
  3.  *      确定A^B有几个位为1。 
  4.  * @param a 
  5.  * @param b 
  6.  * @return 
  7.  */  
  8. public static int bitSwapRequired(int a,int b){  
  9.     int count=0;  
  10.       
  11.     for(int c=a^b;c!=0;c>>=1){  
  12.         count+=c&1;  
  13.     }  
  14.       
  15.     return count;  
  16. }  


方法二:

[java] view plain copy

 

  1. /** 
  2.  * 思路:不断反转最低有效位,计算要多少次c才会变成0。 
  3.  * @param a 
  4.  * @param b 
  5.  * @return 
  6.  */  
  7. public static int bitSwapRequired2(int a,int b){  
  8.     int count=0;  
  9.       
  10.     for(int c=a^b;c!=0;c=c&(c-1)){  
  11.         count++;  
  12.     }  
  13.       
  14.     return count;  
  15. }  

© 著作权归作者所有

共有 人打赏支持
一贱书生
粉丝 19
博文 724
码字总数 600123
作品 0
私信 提问
关于 php 中 pack 、unpack、 ord 的理解和用法

pack函数说明:本函数用来将资料压缩打包到位的字符串之中。 首先 pack的 格式 为 pack('最原始数据使用的格式,'原始数据''); pack('a1','h')或者pack('a*','h'); 每个字母(比如上面的...

mickelfeng
2016/08/13
75
0
Java语言基础(1)

一,基础语言要素 1,标识符:给类,方法,变量起的名字。 1)必须以字母,下划线和$符号开头,不能以数字开头,其余字符可以是字母,下划线,$符号和数字 2)只能包含两个特殊符号,下划线 ...

Bug-Killer
2016/04/08
77
0
PHP中的sprintf()函数!

sprintf()将字串格式化。 语法: string sprintf(string format, mixed [args]...); 传回值: 字串 函式种类: 资料处理 内容说明 本函式用来将字串格式化。参数 format 是转换的格式,以百分比...

freedonn
2014/02/10
0
0
sprintf 把格式化的字符串写入一个变量中

PHP中的sprintf()函数的学习研究笔记,阅读PHP中的sprintf()函数的学习研究笔记,sprintf将字串格式化。语法: string sprintf(string format, mixed [args]...);传回值: 字串函式种类: 资料处理...

seetobest
2015/06/09
0
0
Tensorflow快餐教程(2) - 标量运算

Tensorflow的Tensor意为张量。一般如果是0维的数组,就是一个数据,我们称之为标是Scalar;1维的数组,称为向量Vector;2维的数组,称为矩阵Matrics;3维及以上的数组,称为张量Tensor。 在机...

lusing
04/17
0
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周二乱弹 —— 其实我在地板也睡不着

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @witt-z :分享歌词: 阴天 在不开灯的房间,当所有思绪都一点一点沉淀。 分享莫文蔚的单曲《阴天》: 《阴天》- 莫文蔚 手机党少年们想听歌,...

小小编辑
21分钟前
20
3
微服务分布式事务实现

https://www.processon.com/view/link/5b2144d7e4b001a14d3d2d30

WALK_MAN
今天
3
0
《大漠烟尘》读书笔记及读后感文章3700字

《大漠烟尘》读书笔记及读后感文章3700字: 在这个浮躁的社会里,你有多久没有好好读完一本书了? 我们总觉得自己和别人不一样,所以当看到别人身上的问题时,很少有“反求诸己”,反思自己。...

原创小博客
今天
4
0
大数据教程(9.5)用MR实现sql中的jion逻辑

上一篇博客讲解了使用jar -jar的方式来运行提交MR程序,以及通过修改YarnRunner的源码来实现MR的windows开发环境提交到集群的方式。本篇博主将分享sql中常见的join操作。 一、需求 订单数据表...

em_aaron
今天
3
0
十万个为什么之什么是resultful规范

起源 越来越多的人开始意识到,网站即软件,而且是一种新型的软件。这种"互联网软件"采用客户端/服务器模式,建立在分布式体系上,通过互联网通信,具有高延时(high latency)、高并发等特点...

尾生
今天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部