文档章节

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

一贱书生
 一贱书生
发布于 2016/11/18 15:32
字数 157
阅读 11
收藏 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

没有更多内容

加载失败,请刷新页面

加载更多

分布式框架spring-session实现session一致性使用问题

前言:项目中使用到spring-session来缓存用户信息,保证服务之间session一致性,但是获取session信息为什么不能再服务层获取? 一、spring-session实现session一致性方式 用户每一次请求都会...

WALK_MAN
17分钟前
1
0
C++ yield()与sleep_for()

C++11 标准库提供了yield()和sleep_for()两个方法。 (1)std::this_thread::yield(): 线程调用该方法时,主动让出CPU,并且不参与CPU的本次调度,从而让其他线程有机会运行。在后续的调度周...

yepanl
25分钟前
0
0
Java并发编程实战(chapter_3)(线程池ThreadPoolExecutor源码分析)

这个系列一直没再写,很多原因,中间经历了换工作,熟悉项目,熟悉新团队等等一系列的事情。并发课题对于Java来说是一个又重要又难的一大块,除非气定神闲、精力满满,否则我本身是不敢随便写...

心中的理想乡
35分钟前
16
0
shell学习之获取用户的输入命令read

在运行脚本的时候,命令行参数是可以传入参数,还有就是在脚本运行过程中需要用户输入参数,比如你想要在脚本运行时问个问题,并等待运行脚本的人来回答。bash shell为此提 供了read命令。 ...

woshixin
今天
1
0
区块链技术中的那些能商用的企业级应用

WEPOWER是一家立陶宛初创企业,旨在改变可再生电力项目的付费方式。WePower公司创始人Nick Martyniuk表示,政府统一收购价的存在推动了全球风能与太阳能市场的发展。因此,他的公司希望帮助那...

问题终结者
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部