Trusted answers to developer questions
How to check the parity of a number
abhilash
Overview
The parity of a number is the number of one bit in the binary representation of the number.
There are two types of parity.
- Even parity: The number contains an even number of one bit
- Odd parity: The number contains an odd number of one bit
Example 1
- Number: 11
- Binary Representation: 1011
This number has odd parity because there are three one-bits in the binary representation of 11.
Example 2
- Number: 10
- Binary Representation: 1010
This number has even parity because there are two one-bits in the binary representation of 10.
Code
Follow these steps to check the parity of a given number:
-
Create a Boolean flag called
parityFlagthat is initially set tofalse. -
Until the number is not equal to zero:
- Unset the rightmost bit of the number using
number & (number - 1). - Invert the
parityFlag
- Unset the rightmost bit of the number using
import java.util.Scanner;
public class Main {
private static String checkParity(int number){
boolean parityFlag = false;
while(number != 0){
number &= (number - 1);
parityFlag = !parityFlag;
}
return parityFlag ? "Odd Parity":"Even Parity";
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
System.out.println("Parity of " + n + " - " + checkParity(n));
}
}Enter the input below
RELATED TAGS
number
parity
java
communitycreator
CONTRIBUTOR
abhilash
RELATED COURSES
View all Courses
Keep Exploring
Related Courses
