long类型的数据处理比int类型要快？

Question

我在做算法题目的时候，遇到了使用int类型会超时，使用long类型就不会超时的情况，题目链接
题目：
判断一个数字是否是完全平方数，不能使用sqrt()函数，我这里用的是二分查找来找是否有这个数字：

class Solution {
public:
    bool isPerfectSquare(int num) {
        int left = 0, right = num;

        while (left <= right) {
            int mid = left + (right - left) / 2;

            if ((mid * mid) == num) {
                return true;
            }
            else if ((mid * mid) < num) {
                left = mid + 1;
            }
            else {
                right = mid - 1;
            }
        }

        return false;
    }
};

当我的left、right、mid定义为int型的时候，会超时：

而它们为long类型的时候，就不会超时：

class Solution {
public:
    bool isPerfectSquare(int num) {
        long left = 0, right = num;

        while (left <= right) {
            long mid = left + (right - left) / 2;

            if ((mid * mid) == num) {
                return true;
            }
            else if ((mid * mid) < num) {
                left = mid + 1;
            }
            else {
                right = mid - 1;
            }
        }

        return false;
    }
};

按道理int类型的数据它在主存中占的字节会少一些，那么CPU从主存中读取数据的时候会快一些吧？

请问这是什么因呢？

Answer 1

你这个问题是出在

这里，你没看见最后输入超过了int 行的最大值吗？所以出问题了

Answer 2

mid * mid 可能会越界