這篇文章主要介紹“C++如何插入?yún)^(qū)間”，在日常操作中，相信很多人在C++如何插入?yún)^(qū)間問題上存在疑惑，小編查閱了各式資料，整理出簡(jiǎn)單好用的操作方法，希望對(duì)大家解答”C++如何插入?yún)^(qū)間”的疑惑有所幫助！接下來，請(qǐng)跟著小編一起來學(xué)習(xí)吧！

創(chuàng)新互聯(lián)主要為客戶提供服務(wù)項(xiàng)目涵蓋了網(wǎng)頁視覺設(shè)計(jì)、VI標(biāo)志設(shè)計(jì)、成都全網(wǎng)營(yíng)銷、網(wǎng)站程序開發(fā)、HTML5響應(yīng)式網(wǎng)站建設(shè)、移動(dòng)網(wǎng)站建設(shè)、微商城、網(wǎng)站托管及網(wǎng)站建設(shè)維護(hù)、WEB系統(tǒng)開發(fā)、域名注冊(cè)、國(guó)內(nèi)外服務(wù)器租用、視頻、平面設(shè)計(jì)、SEO優(yōu)化排名。設(shè)計(jì)、前端、后端三個(gè)建站步驟的完善服務(wù)體系。一人跟蹤測(cè)試的建站服務(wù)標(biāo)準(zhǔn)。已經(jīng)為戶外休閑椅行業(yè)客戶提供了網(wǎng)站開發(fā)服務(wù)。

插入?yún)^(qū)間

Example 1:

Input: intervals = [[1,3],[6,9]], newInterval = [2,5]
Output: [[1,5],[6,9]]

Example 2:

Input: intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]
Output: [[1,2],[3,10],[12,16]]
Explanation: Because the new interval [4,8] overlaps with [3,5],[6,7],[8,10].

NOTE: input types have been changed on April 15, 2019. Please reset to default code definition to get new method signature.

這道題讓我們?cè)谝幌盗蟹侵丿B的區(qū)間中插入一個(gè)新的區(qū)間，可能還需要和原有的區(qū)間合并，可以對(duì)給定的區(qū)間集進(jìn)行一個(gè)一個(gè)的遍歷比較，那么會(huì)有兩種情況，重疊或是不重疊，不重疊的情況最好，直接將新區(qū)間插入到對(duì)應(yīng)的位置即可，重疊的情況比較復(fù)雜，有時(shí)候會(huì)有多個(gè)重疊，需要更新新區(qū)間的范圍以便包含所有重疊，之后將新區(qū)間加入結(jié)果 res，最后將后面的區(qū)間再加入結(jié)果 res 即可。具體思路是，用一個(gè)變量 cur 來遍歷區(qū)間，如果當(dāng)前 cur 區(qū)間的結(jié)束位置小于要插入的區(qū)間的起始位置的話，說明沒有重疊，則將 cur 區(qū)間加入結(jié)果 res 中，然后 cur 自增1。直到有 cur 越界或有重疊 while 循環(huán)退出，然后再用一個(gè) while 循環(huán)處理所有重疊的區(qū)間，每次用取兩個(gè)區(qū)間起始位置的較小值，和結(jié)束位置的較大值來更新要插入的區(qū)間，然后 cur 自增1。直到 cur 越界或者沒有重疊時(shí) while 循環(huán)退出。之后將更新好的新區(qū)間加入結(jié)果 res，然后將 cur 之后的區(qū)間再加入結(jié)果 res 中即可，參見代碼如下：

解法一：

class Solution {
public:
    vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {
        vector<vector<int>> res;
        int n = intervals.size(), cur = 0;
        while (cur < n && intervals[cur][1] < newInterval[0]) {
            res.push_back(intervals[cur++]);
        }
        while (cur < n && intervals[cur][0] <= newInterval[1]) {
            newInterval[0] = min(newInterval[0], intervals[cur][0]);
            newInterval[1] = max(newInterval[1], intervals[cur][1]);
            ++cur;
        }
        res.push_back(newInterval);
        while (cur < n) {
            res.push_back(intervals[cur++]);
        }
        return res;
    }
};

下面這種方法的思路跟上面的解法很像，只不過沒有用 while 循環(huán)，而是使用的是 for 循環(huán)，但是思路上沒有太大的區(qū)別，變量 cur 還是用來記錄新區(qū)間該插入的位置，稍有不同的地方在于在 for 循環(huán)中已經(jīng)將新區(qū)間后面不重疊的區(qū)間也加進(jìn)去了，for 循環(huán)結(jié)束后就只需要插入新區(qū)間即可，參見代碼如下：

解法二：

class Solution {
public:
    vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {
        vector<vector<int>> res;
        int n = intervals.size(), cur = 0;
        for (int i = 0; i < n; ++i) {
            if (intervals[i][1] < newInterval[0]) {
                res.push_back(intervals[i]);
                ++cur;
            } else if (intervals[i][0] > newInterval[1]) {
                res.push_back(intervals[i]);
            } else {
                newInterval[0] = min(newInterval[0], intervals[i][0]);
                newInterval[1] = max(newInterval[1], intervals[i][1]);
            }
        }
        res.insert(res.begin() + cur, newInterval);
        return res;
    }
};

下面這種解法就是把上面解法的 for 循環(huán)改為了 while 循環(huán)，其他的都沒有變，代碼如下：

解法三：

class Solution {
public:
    vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {
        vector<vector<int>> res;
        int n = intervals.size(), cur = 0, i = 0;
        while (i < n) {
            if (intervals[i][1] < newInterval[0]) {
                res.push_back(intervals[i]);
                ++cur;
            } else if (intervals[i][0] > newInterval[1]) {
                res.push_back(intervals[i]);
            } else {
                newInterval[0] = min(newInterval[0], intervals[i][0]);
                newInterval[1] = max(newInterval[1], intervals[i][1]);
            }
            ++i;
        }
        res.insert(res.begin() + cur, newInterval);
        return res;
    }
};

到此，關(guān)于“C++如何插入?yún)^(qū)間”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí)，請(qǐng)繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)砀鄬?shí)用的文章！

分享標(biāo)題：C++如何插入?yún)^(qū)間
URL分享：http://www.chinadenli.net/article16/gpccgg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供面包屑導(dǎo)航、關(guān)鍵詞優(yōu)化、ChatGPT、標(biāo)簽優(yōu)化、網(wǎng)站策劃、品牌網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)