现在的位置: 首页 > 综合 > 正文

【LeetCode笔记】Merge Intervals

2018年05月24日 ⁄ 综合 ⁄ 共 326字 ⁄ 字号 评论关闭

用STL sort重写Compare时发生了一个错误,以前没有注意到的。

我第一次写的:

struct MyCmp{

bool operator()(const Interval a, const Interval b){

return (a.start <= b.start);

}

}mycmp;

在运行是得到了Runtime Error。后来把 <= 换成 < 就通过了。

简单测试了一下:

Input:

(50,60)
(50,61)
(50,62)
(50,63)

如果用 (a.start <= b.start)

排序后为:

(50,63)
(50,62)
(50,61)

(50,60)

若果用(a.start < b.start)

排序后为:

(50,60)
(50,61)
(50,62)
(50,63)

即原数据不需要做更改

抱歉!评论已关闭.