Binary Number with Alternating Bits LeetCode solution in Java

1
class Solution {
2
  public boolean hasAlternatingBits(int n) {
3
    int flag = 1;
4
    if (n % 2 == 0) flag = 0;
5
    return bin(n / 2, flag);
6
  }
7

8
  public boolean bin(int n, int flag) {
9
    if (flag == n % 2) return false;
10
    if (n == 0) return true;
11
    else return bin(n / 2, n % 2);
12
  }
13
}