关于vector的size，unsigned int类型

本文主要是介绍关于vector的size，unsigned int类型，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

平时写代码很少注意溢出，这次被遇上了。

题目：. - 力扣（LeetCode）

class Solution {
public:bool containsNearbyDuplicate(vector<int>& nums, int k) {//超时,O(n2)// for(int i=0;i<nums.size();i++)// {//     for(int j=i+1;j<nums.size();j++)//     {//         if(nums[i]==nums[j]&&j-i<=k)//         return true;//     }// }// return false;for(int length=2;length<=k+1;length++){for(int i=0;i<=nums.size()-length;i++){if(nums[i]==nums[i+length-1])return true;}}return false;}
};

代码中，循环判断结束条件为nums.size()-length，可是一直报错，数组下标错误。

正确应使用一个int临时变量记录该值，在循环判断中使用临时变量。

原因：nums.size()为无符号整数类型，无符号整数类型与int类型加减后结果仍然为无符号整数类型，所以会变成一个很大很大的正直（约为int最大值的二倍）。

当使用int来保存该值后，计算结果会被转化为int类型，为负值，不会产生溢出。

实战中要注意此点，注意函数的返回值类型，防止溢出。

这篇关于关于vector的size，unsigned int类型的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---