# 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.

Preparation

What's New

Top Interview Coding Problems/Challenges!

Languages: » C » C++ » C++ STL » Java » Data Structure » C#.Net » Android » Kotlin » SQL
Web Technologies: » PHP » Python » JavaScript » CSS » Ajax » Node.js » Web programming/HTML
Solved programs: » C » C++ » DS » Java » C#
Aptitude que. & ans.: » C » C++ » Java » DBMS
Interview que. & ans.: » C » Embedded C » Java » SEO » HR
CS Subjects: » CS Basics » O.S. » Networks » DBMS » Embedded Systems » Cloud Computing
» Machine learning » CS Organizations » Linux » DOS
More: » Articles » Puzzles » News/Updates