反轉最後一位

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; 
    } 
} 

這並不難解釋爲什麼這會起作用。