此题考查了对于两个区间相对关系的代码描述。假设有我们考察的区间是a,toBeRemoved的区间是b:
- 如果a和b不相交:
if (a[1]<=b[0] || a[0]>=b[1]
,那么就将a加入结果。 - 剩下的情况就是a和b相交。我们需要加入结果的是a在b前面的部分,和a在b后面的部分。前者需要
if (a[0]<b[0])
,然后加入{a[0], min(a[1],b[0])}
;后者需要if (a[1]>b[1])
,然后加入{max(a[1],b[1]), a[1]}
;
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||