Math.sqrt () जावास्क्रिप्ट का उपयोग किए बिना एक गैर-ऋणात्मक संख्या का वर्गमूल ढूँढना

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो एक गैर-नकारात्मक पूर्णांक लेता है और इसकी गणना करता है और इसके वर्गमूल को लौटाता है। हम एक फ़्लोटिंग-पॉइंट नंबर को एक पूर्णांक तक सीमित कर सकते हैं।

उदाहरण के लिए:संख्या 15 के लिए, हमें सटीक मान वापस करने की आवश्यकता नहीं है, हम 15 के मामले में केवल निकटतम छोटा पूर्णांक मान लौटा सकते हैं जो 3 होगा।

दी गई संख्या के वर्गमूल को समझाने के लिए हम बाइनरी सर्च एल्गोरिथम का उपयोग करेंगे।

इसके लिए कोड होगा -

उदाहरण

const squareRoot = (num = 1) => {
   let l = 0; let r = num; while(l <= r) {
      const mid = Math.floor((l + r) / 2);
      if(mid ** 2 === num){ return mid;
         }else if(mid ** 2 > num){
            r = mid - 1;
      }
      else{ l = mid + 1;
   };
};
return r; };
console.log(squareRoot(4));
console.log(squareRoot(729));
console.log(squareRoot(15));
console.log(squareRoot(54435));

आउटपुट

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

2
27
3
233