标签:exp class 限制 lin 小米 href 思路 题目 ntb
1999 2299
7
思路:在二进制中,统计两个数的相应位不同可以利用异或,运算结果相同为0,不同为1,所以异或结果中1的个数就是不同的位数。
1 class Solution { 2 public: 3 /** 4 * 获得两个整形二进制表达位数不同的数量 5 * 6 * @param m 整数m 7 * @param n 整数n 8 * @return 整型 9 */ 10 int countBitDiff(int m, int n) { 11 int res=m^n; 12 int num=0; 13 14 while(res) 15 { 16 if((res&1)==1) 17 ++num; 18 res=res>>1; 19 } 20 21 return num; 22 23 } 24 };
标签:exp class 限制 lin 小米 href 思路 题目 ntb
原文地址:http://www.cnblogs.com/bxyan/p/6905492.html