Java：如何在不使用除法或模運算符的情況下查找整數是否是2的倍數

Question

這里用modulo operator回答了Java，檢查整數是否為數字的倍數

我想知道是否有一種不使用division或modulo運算符的方法。

這是面試問題的一部分我試圖在網上尋求樂趣

Answer 1

回想偶數的二進制表示將最低有效位設置為零。 現在解決方案很簡單：使用按位AND將最后一位掩碼為1 ，並將結果與​​零進行比較。 如果你得到零，那么數字是均勻的; 否則，這很奇怪。

boolean isEven(int a) {
    return (a & 1) == 0;
}

當你執行a & 1 ，你會得到1或0的結果，具體取決於最后一位的值。 對此的術語是“位屏蔽”：在這種情況下， 1用作位掩碼。

Answer 2

int i = 5;

if ((i & 0x1) == 0) {
  System.out.println("It's a multiple of 2");
} else {
  System.out.println("It's NOT a multiple of 2");
}

Answer 3

你也可以使用移位，向右移一位並向后移，這也相當於除以2並向后移2

boolean isEven(int val){
    if(((val>>1)<<1) == val){
       return true;
    }
}

Answer 4

一個簡單的方法就是，

int no=5;
String str=""+no;

if((str.length()-1).equals("2")||(str.length()-1).equals("4")||(str.length()-1).equals("6")||(str.length()-1).equals("8")||(str.length()-1).equals("0")||) 
  System.out.println("Yes");
  System.out.println("No");

就如此容易。 希望能幫助到你。