181. Flip Bits【LintCode, by java】

weixin_30824277

于 2018-06-19 19:07:00 发布

阅读量575

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/phdeblog/p/9200683.html

本文介绍了一种计算两个32位整数间位翻转次数的方法，通过对比两个整数的二进制表示来确定需要改变的位数。提供了一个具体的Java实现示例。

Description

Determine the number of bits required to flip if you want to convert integer n to integer m.

Both n and m are 32-bit integers.

Example

Given n = 31 (11111), m = 14 (01110), return 2.

解题：比较两个整数对应的二进制数，共有多少位不同。注意，负数也包含在内。“>>>”在无符号右移，用0补齐。

 1 public class Solution {
 2     /**
 3      * @param a: An integer
 4      * @param b: An integer
 5      * @return: An integer
 6      */
 7     public int bitSwapRequired(int a, int b) {
 8         // write your code here
 9         int count = 0;  
10         for (int c = a ^ b; c != 0; c = c >>> 1) {
11             count += c & 1;
12         }
13         return count;
14     }
15 }