Leetcode 57挿入区間C++

考え方:1:重複していない部分を結果に加える.2:オーバーラップ部分がある場合は、オーバーラップ部分をマージして結果に格納します.3:重複部分の後にある格納結果.

/**
 * Definition for an interval.
 * struct Interval {
 *     int start;
 *     int end;
 *     Interval() : start(0), end(0) {}
 *     Interval(int s, int e) : start(s), end(e) {}
 * };
 */
class Solution {
public:
    vector insert(vector& intervals, Interval newInterval) {
        vector ans;
        int n=intervals.size();
        int i=0;
        while(i