How to use Bitwise Right Shift In Javascript
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)
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