iOS常用算法之兩個有序數組合并（要求時間復雜度為0(n)）
更新時間：2019年07月18日 11:03:31 作者：jgCho
這篇文章主要介紹了iOS常用算法之兩個有序數組合并（要求時間復雜度為0(n)），實現思路是先將一個數組作為合并后的數組, 然后遍歷第二個數組的每項元素,需要的朋友可以參考下
思路:
常規(guī)思路:
先將一個數組作為合并后的數組, 然后遍歷第二個數組的每項元素, 一一對比, 直到找到合適的, 就插入進去;
簡單思路: 設置數組C, 對比A和B數組的首項元素, 找到最小的, 就放入數組C,依次進行下去.
代碼如下:
- (NSArray *)mergeOrderArrayWithFirstArray: (NSMutableArray *)array1 secondArray: (NSMutableArray *)array2 {
// 全為空不處理
if (!array1.count && !array2.count) {
return @[];
}
// 一個為空返回另外一個
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;
}
執(zhí)行代碼, 輸入輸出結果如下:
總結
以上所述是小編給大家介紹的iOS常用算法之兩個有序數組合并（要求時間復雜度為0(n)）,希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對腳本之家網站的支持！
如果你覺得本文對你有幫助，歡迎轉載，煩請注明出處，謝謝！
相關文章
相信大家在做網站的時候，經常會遇到去除html標簽的問題，下面這篇文章主要給大家總結介紹了關于iOS如何實現去除html標簽的一些方法，文中通過示例代碼介紹的非常詳細，需要的朋友可以參考借鑒，下面來一起看看吧。2017-10-10
這篇文章主要介紹了ios微信瀏覽器返回不刷新問題完美解決方法,需要的朋友可以參考下2017-09-09
下面小編就為大家分享一篇iOS 獲取當前時間及時間戳的互換實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-01-01
這篇文章主要介紹了iOS 驗證碼輸入一種實現思路，本文通過實例代碼給大家介紹的非常詳細，具有一定的參考借鑒價值,需要的朋友可以參考下2018-10-10
iOS工程中怎么判斷下載的流是PDF文件？下面小編就為大家分享一篇iOS工程中判斷下載的流是PDF文件的方法。希望對大家有所幫助。一起跟隨小編過來看看吧2018-01-01
MAC 系統(tǒng)安裝java并配置環(huán)境變量
這篇文章主要介紹了MAC 系統(tǒng)安裝java并配置環(huán)境變量的相關資料,需要的朋友可以參考下2017-03-03
隨著移動設備的普及為二維碼提供了一個很好應用平臺，無論是在商城購物還是美食城都離不開二維碼，本篇文章就給大家介紹IOS筆記061之二維碼的生成和掃描，感興趣的朋友可以過來一起學習啦，本文內容講的很詳細2015-08-08
實例講解如何在iOS應用開發(fā)中使用設計模式中的代理模式
這篇文章主要介紹了實例講解如何在iOS應用開發(fā)中使用設計模式中的代理模式,示例為傳統(tǒng)的Objective-C語言代碼,需要的朋友可以參考下2016-03-03
這篇文章主要介紹了iOS 進度條、加載、安裝動畫的簡單實現,非常不錯，具有參考借鑒價值，需要的朋友可以參考下2017-03-03
這篇文章給大家總結了在iOS面試的時候可能會遇到的12個技術面試題，以及這些面試題但答案，這些答案只是給大家一些參考，大家可以再結合自己理解進行回答，有需要的朋友們下面來一起看看吧。2016-09-09