c++ - 运行时错误：有符号整数溢出：2 * 2147483647 不能用“int”类型表示

Question

我正在尝试运行以下代码：

 int across(vector<int> &nums, int l , int m, int h){
 
        
        int i = l, j = m +1;
        int count = 0;
        unsigned long long int n;
        unsigned long long int prev;
        
        while(i <= m && j <=h){
            n = 2* nums[j];
            prev = nums[i];
            if(prev > n){
                count += m - i +1;
                j++;
            }
            else{
                i++;
            }
        }
        
        return count;
    }

nums 是从索引 l 到 m 以及从索引 m+1 到 h 排序的向量。我必须计算对数（i，j）这样nums[i] > 2 * nums[j]

当元素之一是 2147483647 时，我收到运行时错误。

我尝试使用long long int，unsigned long long int但仍然显示相同。

请帮我摆脱这个。

标签： c++runtime-errorruntimeunsignedsigned

Answer 1

在 C++ 中，赋值 ( ) 左侧的=类型不会影响右侧的类型。

       n = 2* nums[j];

这里的表达式是2* nums[j]，因为2和nums[j]都是类型int，所以结果仍然是类型int。类型n不起作用。

转换至少一个参数以long long获得long long结果：

       n = 2LL* nums[j];

或者

       n = 2* (long long) nums[j];