1. var mySqrt = function(x) {
    2. // X = 8 , [1,2,3,4,5,6,7,8]
    3. let left = 0,
    4. right = x,
    5. center = 0
    6. while(left <= right) {
    7. center = left + ((right - left) >> 1)
    8. if(center * center < x) {
    9. left = center + 1
    10. } else if(center * center > x) {
    11. right = center - 1
    12. } else {
    13. return center
    14. }
    15. }
    16. return right
    17. };