Question

How to get the square root rounded down to the nearest integer of a positive integer in Node.js

Answer 1

function mySqrt(n) {
    if (n === 0 || n === 1) {
        return n;
    }
 
    let start = 1;
    let end = n;
 
    while (start <= end) {
        let mid = start + Math.floor((end - start) / 2);
 
        if (mid * mid > n) {
            end = mid - 1;
        }
        else if (mid * mid === n) {
            return mid;
        } else {
            start = mid + 1;
        }
    }
 
    return end;
}
 
console.log(mySqrt(240000)); // 489.897
 
     
    
    
/*
run:
     
489
     
*/

 

70+ SQL courses for beginners and professionals