求X的平方根遇到的问题

[黄小猛]

就是LeetCode第69题https://leetcode-cn.com/problems/sqrtx/description/
实现 int sqrt(int x) 函数。

计算并返回 x 的平方根，其中 x 是非负整数。

由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。


因为不要求小数部分，所以我想的方法比较暴力，就是从1开始遍历，直到n的平方大于要求的数，返回n-1，但是当输入是2147395600，返回的结果是289398，正确答案应该是46340。这是怎么回事？

int mySqrt(int x) {
    int n=1;
    while(n*n<=x){
        n++;
    }
    return n-1;
}

[636f6c696e]

改成uint就好了

[自信男孩]

注意n是int类型，超过2^31就是负数了，因为最高位是符号位。将n设置为u32或者u64的类型

[只此冒泡君]

果然暴力 但是要考虑一下溢出的问题 还有非负值多用 无符号

[天杪]

class Solution {
public:
    int mySqrt(int x) {
        return sqrt(x);
    }
};

直接平方根就可以了。

[牛奶土豆]

当开始理解程序执行后，需要开始关注如何规范编程了，比如溢出、空指针、数组界限等。参考Google C++ Stylehttps://google.github.io/styleguide/cppguide.html

[zhouqunhai]

使用u64的类型应该就可以

[AlbertS]

越界了吧，改成无符号整数应该就行了

[weixin_42359982]

没错，越界了。

[SD_LTF]

要么直接sqrt(x)，要么开long long

[zgbzsu2008]

while(n*n<x) 改成 while(n<x/n) 这样就不会溢出