多個區(qū)間的重疊校驗

需求:

要求校驗多個時間區(qū)間是否存在重疊茵臭,在此把時間區(qū)間抽象成一個長度為2的數(shù)字數(shù)組,形如:[2,10]舅世。

思路:

想校驗多個區(qū)間是否存在重疊旦委,方法還是很多的,例如:判斷剩余區(qū)間合在一起的長度加上是所有區(qū)間的長度是否是24(不可能超過一天)雏亚;是否存在一個值在兩個以上區(qū)間出現(xiàn)過缨硝;按照起點按從小到大排序,如果小的區(qū)間的終點大于大一點的區(qū)間的起點就說明重疊罢低。第二個辦法邏輯簡單缺點是效率低查辩;第一個和第三個都需要先排序,相比較選擇第三種較為方便网持。

解決辦法:


var arr = [[14,22],[1,6],[8,12],[14,50]];

    function db(arr){

        //排序

        var index;

        for(var j=0;j

            for(var i=j+1;i

                if(arr[i][0] < arr[j][0]){

                    index = arr[i];

                    arr[i] = arr[j];

                    arr[j] = index;

                }

            }

        };

        //比較

        for(var j=0;j

            if(arr[j][1] > arr[j+1][0]){

                index = "err";

                break;

            }

        }

        if(index === "err"){

            return false;

        }

        return true;

    }

    db(arr);

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末宜岛,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子功舀,更是在濱河造成了極大的恐慌谬返,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,948評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件日杈,死亡現(xiàn)場離奇詭異,居然都是意外死亡佑刷,警方通過查閱死者的電腦和手機莉擒,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,371評論 3 385
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來瘫絮,“玉大人涨冀,你說我怎么就攤上這事÷笥” “怎么了鹿鳖?”我有些...
    開封第一講書人閱讀 157,490評論 0 348
  • 文/不壞的土叔 我叫張陵扁眯,是天一觀的道長。 經(jīng)常有香客問我翅帜,道長姻檀,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,521評論 1 284
  • 正文 為了忘掉前任涝滴,我火速辦了婚禮绣版,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘歼疮。我一直安慰自己杂抽,他們只是感情好,可當我...
    茶點故事閱讀 65,627評論 6 386
  • 文/花漫 我一把揭開白布韩脏。 她就那樣靜靜地躺著缩麸,像睡著了一般。 火紅的嫁衣襯著肌膚如雪赡矢。 梳的紋絲不亂的頭發(fā)上杭朱,一...
    開封第一講書人閱讀 49,842評論 1 290
  • 那天,我揣著相機與錄音济竹,去河邊找鬼痕檬。 笑死,一個胖子當著我的面吹牛送浊,可吹牛的內(nèi)容都是我干的梦谜。 我是一名探鬼主播,決...
    沈念sama閱讀 38,997評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼袭景,長吁一口氣:“原來是場噩夢啊……” “哼唁桩!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起耸棒,我...
    開封第一講書人閱讀 37,741評論 0 268
  • 序言:老撾萬榮一對情侶失蹤荒澡,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后与殃,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體单山,經(jīng)...
    沈念sama閱讀 44,203評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,534評論 2 327
  • 正文 我和宋清朗相戀三年幅疼,在試婚紗的時候發(fā)現(xiàn)自己被綠了米奸。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,673評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡爽篷,死狀恐怖悴晰,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤铡溪,帶...
    沈念sama閱讀 34,339評論 4 330
  • 正文 年R本政府宣布漂辐,位于F島的核電站,受9級特大地震影響棕硫,放射性物質(zhì)發(fā)生泄漏髓涯。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,955評論 3 313
  • 文/蒙蒙 一饲帅、第九天 我趴在偏房一處隱蔽的房頂上張望复凳。 院中可真熱鬧,春花似錦灶泵、人聲如沸育八。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,770評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽髓棋。三九已至,卻和暖如春惶洲,著一層夾襖步出監(jiān)牢的瞬間按声,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,000評論 1 266
  • 我被黑心中介騙來泰國打工恬吕, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留签则,地道東北人。 一個月前我還...
    沈念sama閱讀 46,394評論 2 360
  • 正文 我出身青樓铐料,卻偏偏與公主長得像渐裂,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子钠惩,可洞房花燭夜當晚...
    茶點故事閱讀 43,562評論 2 349

推薦閱讀更多精彩內(nèi)容