C编程练习题: 翻转整数位

JustYY.com 小赖子的英国生活和资讯

8 years ago

学编程

题意: 给定两个整数, 计算从一个整数需要翻转几个位才能到另一个整数.
比如: 给定29 二进制为11101 和 15, 二进制是01111, 则答案是2次.

这题的关键就是用 XOR 异或来获得两个整数不同位. 因为只有当两个位不一样的时候异或的结果才是1. 所以我们可以写成以下循环, 每次向右移1位, 累计 c & 1

int bitSwapRequired(int a, int b) {
  int count = 0;
  for (int c = a^b; c != 0; c >>>= 1) {
    count += c & 1;
  }
  return count;
}

我们还可以稍微改进一下, 就是用 x & (x – 1) 来移除最右边的那个1. 这样循环可以写成:

int bitSwapRequired(int a, int b) {
  int count = 0;
  for (int c = a^b; c != 0; c &= (c - 1)) {
    count ++;
  }
  return count;
}

这题还是在初面的时候挺常见的, 也是较简单, 但是如果没有看过当场还不一定想出一个很好的方法.

微信公众号: 小赖子的英国生活和资讯 JustYYUK