[LintCode] Flip Bits

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.

 

class Solution {
    /**
     *@param a, b: Two integer
     *return: An integer
     */
    public static int bitSwapRequired(int a, int b) {
        int cnt = 0;
        for(int i = 0; i < Integer.SIZE; i++){
            if(((a >>> i) & 1) != ((b >>> i) & 1)){
                cnt++;
            }
        }
        return cnt;
    }
}

 

 

 

 

 

 

 

 

Related Problems 

Rotate Bits - Left

Guess Number Game II