反转最后一位

Question

如何反转最后一位int？

int a = 11;
System.out.print(a + " " + Integer.toBinaryString(a)) //11 1011

int b = invertLastBit(a);
System.out.print(b + " " + Integer.toBinaryString(b)); //10 1010

我写了这个:

static int invertLastBit(int i)
{
    String s = Integer.toBinaryString(i);
    if (s.charAt(s.length()-1) == '0'){
        s = s.substring(0,s.length() - 1);
        s = s+"1";
    }else if (s.charAt(s.length()-1) == '1') {
        s = s.substring(0, s.length() - 1);
        s = s + "0";
    }
    return Integer.parseInt(s, 2);
}

但是我该如何重写invertLastBit()呢？

Answer 1

您可以使用按位异或:

int x = 5; // 101
x = x ^ 1; // 100

使用您的原始示例:

int a = 11;
System.out.println (a + " " + Integer.toBinaryString(a)); //11 1011

int b = a^1;
System.out.println (b + " " + Integer.toBinaryString(b)); //10 1010

Answer 2

您甚至不必担心转换为二进制文件。

如果数字为奇数，则最后一位必须为1，因此，从数字中减去1。

否则，如果数字为偶数，最后一位必须为0，则将数字加1。

就这样。

static int invertLastBit(int i){
   if(i % 2 != 0) { //thanks harold
       return i - 1;
   } else {
       return i + 1;
   }
}

不难解释为什么会起作用。