思路:使用异或的思想去解决此问题很是简单,在此之前我尝试用了栈去解决此问题,但是查阅了之后发现异或从空间,时间复杂度上都有所改善
class Solution {
public:
int hammingDistance(int x, int y) {
int temp =x^y;
int dis=0;
while(temp){
dis+=temp%2;
temp=temp/2;
}
return dis;
}
};