幾個注意點
1.原集合為空
2.插入在最開始的位置
3.插入在末尾位置
4.插入在中間
可以通過新增標誌，沒有新增就每次都去判斷重疊情況進行新增
vectorresult ;
if( intervals.size() == 0 )
bool isadd = false ;
for( int i = 0; i < intervals.size() ; i++ )
}else else
isadd = 1 ;
if( intervals[i].start <= newinterval.end )
else
}continue ;
}if( intervals[i].start <= result[result.size()-1].end )else
}if( !isadd )
return
result ;
}
leetcode57 插入區間
給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間，你需要確保列表中的區間仍然有序且不重疊 如果有必要的話，可以合併區間 示例 1 輸入 intervals 1,3 6,9 newinterval 2,5 輸出 1,5 6,9 示例 2 輸入 intervals 1,2 3,...
leetcode 57 插入區間
給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間，你需要確保列表中的區間仍然有序且不重疊 如果有必要的話，可以合併區間 示例 1 輸入 intervals 1,3 6,9 newinterval 2,5 輸出 1,5 6,9 示例 2 輸入 intervals 1,2 3,...
Leetcode 57 插入區間
給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間，你需要確保列表中的區間仍然有序且不重疊 如果有必要的話，可以合併區間 示例 1 輸入 intervals 1,3 6,9 newinterval 2,5 輸出 1,5 6,9 示例 2 輸入 intervals 1,2 3,...