JavaScript Program to Check if a Number is Odd or Not using Bit Manipulation
In JavaScript, bit manipulation is the process of manipulating individual bits in a number for various operations. In this article, we will explore two approaches using bit manipulation to Check whether a number is odd or not.
Below are the approaches to Check if a number is odd or not using bit manipulation:
Examples:
Input: N = 11
Output: Odd
Input: N = 10
Output: Even
Table of Content
- Using bitwise AND with 1
- Using bitwise XOR with 1
- Using Bitwise Right Shift
Using bitwise AND with 1
In this approach, we use the bitwise AND (&) operator with 1 to check the least significant bit of the number. If the result is 1, the number is odd; otherwise, it is even.
Example: Implementation to use bitwise AND with 1 to Check if a number is odd or not using bit manipulation.
let num = 2;
if (num & 1) {
console.log(num + " is odd");
} else {
console.log(num + " is even");
}
Output
2 is even
Time Complexity: O(1)
Space Complexity: O(1)
Using bitwise XOR with 1
In this approach, we are using bitwise XOR (^) operator with 1 to toggle the least significant bit of the number. If the result is 1, the number is odd; otherwise, it is even.
Example: Implementation to use bitwise XOR with 1 to Check if a number is odd or not using bit manipulation.
let num = 11;
if (num ^ 1) {
console.log(num + " is odd");
} else {
console.log(num + " is even");
}
Output
11 is odd
Time Complexity: O(1)
Space Complexity: O(1)
Using Bitwise Right Shift
We can also use bitwise right shift (>>
) operation by 1 bit and then check the LSB. If it’s 1, the number is odd; otherwise, it’s even.
Example: This example shows the implementation of the above-explained approach.
function isOdd(num) {
return (num >> 0) & 1 === 1;
}
let x = 13;
if (isOdd(x)) {
console.log(`${x} is odd`);
}
else {
console.log(`${x} is even`);
}
Output
13 is odd
Time Complexity: O(1)
Space Complexity: O(1)
Contact Us