Инвертировать последний бит

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

Вы можете использовать побитовый XOR:

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 из числа.

В противном случае, если число четное, последний бит должен быть 0, добавьте 1 к числу.

Это все.

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

Нетрудно понять, почему это работает.