Home » Java Programs » Java Basic Programs

Java program to check a number contains the alternative pattern of bits

Given/input a number, we have to check whether the number contains the alternative pattern of bits.
Submitted by Nidhi, on March 11, 2022

Problem Solution:

In this program, we will read an integer number from the user. Then we will check input number contains the alternative pattern of bits.

Program/Source Code:

The source code to check a number containing the alternative pattern of bits is given below. The given program is compiled and executed successfully.

// Java program to check a number that contains 
// the alternative pattern of bits

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner SC = new Scanner(System.in);

    int num = 0;
    int tmp = 0;
    int cnt = 0;
    int i = 0;

    System.out.printf("Enter number: ");
    num = SC.nextInt();

    tmp = num;
    while (tmp != 0) {
      cnt++;
      tmp = tmp >> 1;
    }

    System.out.printf("Binary Number: ");
    for (i = cnt - 1; i >= 0; i--) {
      if ((num & (1 << i)) != 0)
        System.out.printf("1");
      else
        System.out.printf("0");
    }

    for (i = 0; i < cnt - 1; i++) {
      if (((num >> i) & 1) == ((num >> (i + 2)) & 1)) {
        continue;
      } else {
        System.out.printf("\nAlternate BIT pattern does not exist\n");
        return;
      }
    }
    System.out.printf("\nAlternate BIT pattern exists\n");
  }
}

Output:

Enter number: 170
Binary Number: 10101010
Alternate BIT pattern exists

Explanation:

In the above program, we imported the java.util.Scanner package to read the variable's value from the user. And, created a public class Main. It contains a static method main().

The main() method is an entry point for the program. Here, we read an integer number from the user. Then we checked the input number containing the alternative pattern of bits and printed the result.

Java Basic Programs »

---