class Solution { public: int hammingDistance(int x, int y) { int num=x^y;//問題轉化爲檢測x^y中1的個數 int res=0; while(num!=0) { num=num&(num-1); res++; } return res; } };
分析:spa
同劍指offer那道題。code