meeting rooms i, 问一个很神奇的问题

这道题目比较简单， 我的代码如下， 但是有一个问题是， for循环的那句， 如果先求出n=intervals.size(), 然后在for循环中写for (int i=0; i<n-1; i++), 就没毛病， 但是如果直接在for循环中写for (int i=0; i<intervals.size()-1; i++)， 对于intervals=[] （即intervals为空）这个testcase, leetcode编译器就会报错， “Runtime Error Message:Line 924: Char 9: runtime error: reference binding to null pointer of type 'std::vector<int, std::allocator<int> >' (stl_vector.h)”， 有人知道是为什么吗？ 多谢！

https://leetcode.com/problems/meeting-rooms/

class Solution {
public:
    static bool cmp(vector<int> v1, vector<int> v2)
    {
        return v1[0]<v2[0];

    }
    bool canAttendMeetings(vector<vector<int>>& intervals) {
        int n=intervals.size();
       sort(intervals.begin(), intervals.end(), cmp);
       // for (int i=0; i<n-1; i++) //这种写法work
        for (int i=0; i<intervals.size()-1; i++) //这种写法报错

        {
            if (intervals[i][1]>intervals[i+1][0])
            {
                return false;
            }
        }

        return true;
    }
};

intervals.size() 返回值是unsigned int， -1之后underflow变成一个很大的数。你可以写成(int)intervals.size()-1 先转换成int再做减法。

intervals.size()是unit

滚动的西瓜 发表于 2020-6-13 02:09
intervals.size()是unit

啥意思？ 能展开说说不。。：）

fasionfans 发表于 2020-6-13 02:25
啥意思？ 能展开说说不。。：）

((uint)0 - (int)1) = ?

原来是这样！ 突然觉得自己发现了新大陆。。。 哦不， 是别人发现的告诉了我。。。 哈哈哈哈

谢谢ls大神！