第56题 Merge Intervals

题目要求：当数组之间有重叠就进行合并。

题目难度：中等难度

解题思路：

1. 将数组进行从小到大的排序

2. 设置一个prev数组:prev[]=arr[0]

3. 遍历数组，如果current[0]<=prev[1]，则有重叠     -->在题目中current[0]为2，prev[1]为3

    将prev[1]赋值为current[1]和prev[1]中的最大值

4. 如果没有重叠，就将当前的cur放入结果集中

5. 将最后的一个数组放入结果集中

算法复杂度：

    时间复杂度：O(Nlogn)

    空间复杂度：O(1)

代码：