Leetcode：runtime error: signed integer overflow: 46341 * 46341 cannot be represent in type “int“

最新推荐文章于 2023-09-21 16:55:03 发布

今天也是努力奋斗的阿迪鸭

最新推荐文章于 2023-09-21 16:55:03 发布

阅读量6.9k

点赞数 3

分类专栏： Leetcode错误汇总文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/xiaodidididi521/article/details/125434352

版权

Leetcode错误汇总专栏收录该内容

5 篇文章

订阅专栏

在LeetCode中遇到整数平方根计算导致的溢出错误，文章解释了问题原因及解决方法。通过将变量`index`声明为`long`或`long long`类型，避免了`int`乘`int`导致的中间结果溢出，从而正确计算平方根。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

刷Leetcode时错误：

class Solution {
public:
    int mySqrt(int x) {
        int index=1;
        long long square=1;
        while(square<=x){
            if(square==x)
                return index;
            index++;
            square=index*index;
        }
        return index-1;
    }
};

两个int*int型变量相乘结果显示溢出，虽然square已经声明为long long，但是 int*int的结果先放在int变量中，与前面的变量类型无关。

解决方法：

把index声明为long或者long long类型。