How to use bitwise AND with 1 In Javascript
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)
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