181. Flip Bits【LintCode, by 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补齐。

 public class Solution {
     /**
      * @param a: An integer
      * @param b: An integer
      * @return: An integer
      */
     public int bitSwapRequired(int a, int b) {
         // write your code here
         int count = 0;
         for (int c = a ^ b; c != 0; c = c >>> 1) {
             count += c & 1;
         }
         return count;
     }
 }