जावास्क्रिप्ट में बिटवाइज़ ऑपरेशन से 2 की घात जांचना

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो एक संख्या लेता है और निर्धारित करता है कि यह 2 की घात है या नहीं।

उदाहरण के लिए -

f(23) = false 
f(16) = true 
f(1) = true 
f(1024) = true

दृष्टिकोण -

बाइनरी रूप में 2 की घातों में हमेशा केवल एक बिट होता है। जैसे -

1: 0001 
2: 0010 
4: 0100 
8: 1000

इसलिए, यह जांचने के बाद कि संख्या शून्य से बड़ी है, हम एक बिटवाइज़ हैक का उपयोग करके टेस्ट कर सकते हैं कि एक और केवल एक बिट सेट है। वही नीचे दिखाया गया है -

num & (num - 1)

उदाहरण

निम्नलिखित कोड है -

const num1 = 256; 
const num2 = 1024; 
const isPowerOfTwo = (num = 1) => { 
  if (num < 1) { 
    return false; 
  } 
  return (num & (num - 1)) === 0; 
}; 
console.log(isPowerOfTwo(num1)); 
console.log(isPowerOfTwo(num2)); 
console.log(isPowerOfTwo(1)); 
console.log(isPowerOfTwo(23));

आउटपुट

कंसोल पर आउटपुट होगा -

true true true false