整数转化
来源:互联网 发布:容易猝死的职业知乎 编辑:程序博客网 时间:2024/06/07 18:54
题目描述
编写一个函数,确定需要改变几个位,才能将整数A转变成整数B。
给定两个整数int A,int B。请返回需要改变的数位个数。
测试样例:
10,5
返回:4
思路:A 需要变换 多少位 才能得到B,位变换无非就是0-1,1-0的过程所以,
A和B之间 有多少的不同的0-1,1-0的变换就有需要多少位的变换,
由于异或操作是 相同为0 不同为1 也即1-0,0-1的结果为1,也就是转换成A^B之后 1 的个数求解;
代码如下:
public int calcCost(int A, int B) { int res = A ^ B;// ^这个是按位异或,当比较的两个位数不一样的时候为1 int count = 0; while(res > 0){ if((res&1)!=0){ count++; } res >>= 1; } return count; }
0 0
- 整数转化
- 整数转化
- 整数转化
- 整数转化为整数字符串
- 整数转化为字符串
- 整数字符串转化
- 字符串转化为整数
- 字符串转化成整数
- 数字字符转化整数
- 数字字符转化整数
- 字符串转化为整数
- 字符串转化成整数
- 字符串转化为整数
- 整数转化为字符串
- 字符串转化为整数
- 字符串转化为整数
- 字符串转化为整数
- 整数与字符串转化
- VS2010 C++ 操作Excel表格的编程实现
- LRU缓存原理
- 将时间戳装换为时间&&将时间装换为几天前
- iOS 按钮文字左对齐
- Java中的byte[]/char[]/int/String数据类型转换
- 整数转化
- C++编程常见问题—error: passing 'const std::map<>]' discards qualifiers或pass-by-reference-to-const-map导致的“d
- zabbix[2]-自动注册
- Intent 使用Action 和Data 属性启动系统activity
- eclipse插件运行时获取文件路径
- js 截取url中的多个参数
- android颜色对应的xml配置值,颜色表
- leetcode 236Lowest Common Ancestor of a Binary Tree [python]
- oracle日期格式转换 to_date(),to_char()