位操作

将num从最高位到第i位清零

public int clearBits(int num, int i) {
  int mask = (1 << i) - 1;
  return num & mask;
}

将num从第i位到最末位清零

public int clearBitsIthrough0( int num, int i) {
  int mask = ~((1 << (i + 1)) - 1);
  return num & mask;
}

将num的第i位值设为v

public int updateBit(int num, int i, int v) {
  int mask = ~(1 << i);
  return (num & mask) | (v << i);
}

将第i位值清零

public int clearBit(int num, int i) {
  int mask = ~(1 << i);
  return num & mask;
}

将第i位值设为1

public int setBit(int num, int i) {
  return num | (1 << i);
}

检查第i位值是否为1

public boolean getBit(int num, int i) {
  return ((num & (1 << i)) != 0);
}