Question

How to get the square root rounded down to the nearest integer of a positive integer in JavaScript

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