【第三轮】7.24-7.31 CareerCup 5.5

5.5 Write a function to determine the number of bits required to convert integer A to integer B.


回复解法可以按照以下格式来

【解题思路】
【时间复杂度】
【空间复杂度】
【gist link】
---------------OPTional，如果觉得test case比较好，欢迎写出来分享----------------------
【test case】

Notice：
1、记得在程序注释中表明自己算法的时间、空间复杂度
2、代码难懂之处加注释
3、每道题目有对应的帖子，除了贴解法，欢迎讨论，集思广益
4、任何未尽之处，欢迎回报名帖提问，我会进一步作出修改

将a和b异或一下，看有几位不相同，不相同的位为1，就是需要转换的数位，统计一下有几个位是1就是最后结果

1. int numAtoB (int a, int b)
   
2. {
   
3.         int count = 0;
   
4.         int c = a^b;
   
5.         while (c>0)
   
6.         {
   
7.                 if (c%2==1)
   
8.                         count++;
   
9.                 c = c>>1;
   
10.         }
    
11.         return count;
    
12. }

复制代码

【解题思路】
n = n1^n2;   count # of 1s in n;
【时间复杂度】   
【空间复杂度】O(1)
【gist link】https://gist.github.com/jyhjuzi/4e3df8009a547d751d90

【解题思路】
A xor B, then count how many 1s. Consider the situation that one of A, B is negative.
【时间复杂度】   
【空间复杂度】O(1)
【gist link】https://gist.github.com/Noahsark/9ecf07b461edc2832979

【解题思路】
XOR two numbers and count how many 1 we have in the result

【时间复杂度】
O(1)

【空间复杂度】
O(1)

【gist link】
https://gist.github.com/chrislukkk/524fd7436421a8602ddb

【解题思路】
XOR the two numbers, the remaining 1 indicates the different bits


【时间复杂度】
O(1)

【空间复杂度】
O(1)

【gist link】
https://gist.github.com/happyWinner/c2b46022699bf802ba1c

【解题思路】
n = n1^n2;   count # of 1s in n;

【时间复杂度】   
O(1)

【空间复杂度】
O(1)

【gist link】
https://gist.github.com/UncleGarden/6e0f55baeb121d3737ea

【解题思路】
count 1's in (A XOR B)
【时间复杂度】
O(1)
【空间复杂度】
O(1)
【gist link】
https://gist.github.com/a002e8bfd2546cccbe1f

【解题思路】count 1XOR Requirement
【时间复杂度】O(1)
【空间复杂度】O(1)
【gist link】https://gist.github.com/hilda8519/7caabe3c452880df7b59

【解题思路】XOR the two numbers, then count the 1 in the result
【时间复杂度】O(1)
【空间复杂度】O(1)
【gist link】https://gist.github.com/bitcpf/a047a1ab454947052b86