在一开始我做这个题目的时候出现了两个问题,一个是对于数组直接删除,就是直接erase数组了,不管那么多了,导致我运行还是出错了,其实对于这种题目删除一个数组,最好的做法还是直接创建一个新的数组ans来作为答案传递,还有一个就是这个要进行排序,我用的sort函数时,因为在类里面的成员函数默认给你生成了this指针,所以你使用这个函数时,sort会报错,正确的做法是在类外声明或者说在类内加static这样子就声明为全局变量了,其实这个题目做法思路很简单的,首先我们对二维数组里面的每一个vector数组的首元素进行排序,至于为什么要排序,就是你可以想象一下,我们在遍历数组,就好像在遍历数轴,你正常来说为了确保数组记录,从小到大的顺序,你是不是要从最小的那里开始看,看看有无越界

你想如果是8 10在前面,你会跟前面的比,又会跟后面的比较,就是比较起来麻烦,但是我按照第一个的顺序比较就只需要看后面遍历的,不需要两边看(我说的是for循环遍历数组的视角),那么怎么去合并一个数组呢?,我们先把1 3这个加入ans里面,然后判断第二个的start,如果比第一个的end还小不就说明相交了,那么怎么合并,因为我们排序的缘故,所以第一个数组的start肯定比第二个小,只需要比较末尾元素就行,谁大就取谁(因为有可能第一个的end比第二个大,就是包含的那种情况懂吧),最后把结果返回就行了
其实还有一种方法,好像有点类似前缀和,叫分差数组,先不管这么多,我们其实要做的是遍历整个元素,我一开始是这么想的但是感觉没必要就换了一种思路,不过我一开始这么想的用的是哈希表,看了题解发现不需要,就用vector数组cnt来进行记录,然后遍历每个小数组的start和end,对cnt的的值++就行了,比如1 3这个就是cnt的下标1到3++,这样我们最后遍历数组的时候只要不是0的都可以记录,比如说刚刚画的图,就是{0,1,2,2,1,1,1,0,1,1,0}从下标0到10都很清楚,直接创建一个小数组然后记录连续的不为0的首尾记录,然后加入ans二维数组就行了,当然这样有个弊端,就是对于{{1,2},{3,5}}这种就会变成一个区间1 5了,但是明显是两个区间,这个时候其实我们把数组乘以2就行了,{{2,4}{6,10}}然后记录区间,最后把ans的每个小数组start和end除以2就行了