461 Hamming Distance

1、这个题目由于对整数的与或非不熟悉，走了弯路，先将整数转换成了二进制并将每位数字存入整型数组，其实不用转换。

将二进制存入数组是要考虑高位补0的，所以真的好麻烦。

  int hammingDistance(int x, int y) {
    int resX[31] = {0};
    int resY[31] = {0};
    int res = 0;
    trans2bits(x, resX);
    trans2bits(y, resY);
    for (int i=0; i < 31; ++i) {
      res += resX[i]^resY[i];
    }   
    return res;
  }

  void trans2bits(int x, int res[]) {
    int i = 0;
    while (x > 0) {
      res[i++] = x%2; // transform char
      x = x/2;
    }
  }

 2、直接得到两个数字的异或结果，然后逐个位数看看是否为1。

好简洁哦！

  int hammingDistance1(int x, int y) {
      int ans = 0;
      int t = x^y;
      while(t >0) {
          ans += t & 1; // 取个位数是否为1
          t >>= 1;
      }   
      return ans;
  }