如何用iOS常用算法進(jìn)行兩個(gè)有序數(shù)組合并,相信很多沒(méi)有經(jīng)驗(yàn)的人對(duì)此束手無(wú)策,為此本文總結(jié)了問(wèn)題出現(xiàn)的原因和解決方法,通過(guò)這篇文章希望你能解決這個(gè)問(wèn)題。
思路:
常規(guī)思路:
先將一個(gè)數(shù)組作為合并后的數(shù)組, 然后遍歷第二個(gè)數(shù)組的每項(xiàng)元素, 一一對(duì)比, 直到找到合適的, 就插入進(jìn)去;
簡(jiǎn)單思路: 設(shè)置數(shù)組C, 對(duì)比A和B數(shù)組的首項(xiàng)元素, 找到最小的, 就放入數(shù)組C,依次進(jìn)行下去.
代碼如下:
- (NSArray *)mergeOrderArrayWithFirstArray: (NSMutableArray *)array1 secondArray: (NSMutableArray *)array2 { // 全為空不處理 if (!array1.count && !array2.count) { return @[]; } // 一個(gè)為空返回另外一個(gè) if (!array1.count) { return array2; } if (!array2.count) { return array1; } NSMutableArray *endArray = [NSMutableArray array]; while (1) { if ([array1[0] integerValue] < [array2[0] integerValue]) { [endArray addObject:array1[0]]; [array1 removeObjectAtIndex:0]; }else { [endArray addObject:array2[0]]; [array2 removeObjectAtIndex:0]; } if (!array1.count) { [endArray addObjectsFromArray:array2]; break; } if (!array2.count) { [endArray addObjectsFromArray:array1]; break; } } return endArray;}
看完上述內(nèi)容,你們掌握如何用iOS常用算法進(jìn)行兩個(gè)有序數(shù)組合并的方法了嗎?如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝各位的閱讀!
網(wǎng)頁(yè)標(biāo)題:如何用iOS常用算法進(jìn)行兩個(gè)有序數(shù)組合并-創(chuàng)新互聯(lián)
當(dāng)前網(wǎng)址:http://jinyejixie.com/article16/jsegg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供外貿(mào)建站、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站收錄、軟件開發(fā)、品牌網(wǎng)站設(shè)計(jì)、手機(jī)網(wǎng)站建設(shè)
聲明:本網(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í)需注明來(lái)源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容