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)),希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對我們網站的支持!
如果你覺得本文對你有幫助,歡迎轉載,煩請注明出處,謝謝!
您可能感興趣的文章
- 01-11iOS 彈幕功能的實現思路圖解
- 01-11iOS調試Block引用對象無法被釋放的小技巧分享
- 01-11iOS動態(tài)更換Icon的全過程記錄
- 01-11iOS實現文本分頁的方法示例
- 01-11iOS常見宏理解及使用方法
- 01-11iOs遷至WKWebView跨過的一些坑
- 01-11iOS模擬中獎名單循環(huán)滾動效果
- 01-11Python一鍵查找iOS項目中未使用的圖片、音頻、視頻資源
- 01-11iOS中如何獲取某個視圖的截圖詳析
- 01-11iOS13適配的實現方法


閱讀排行
本欄相關
- 01-11UILabel顯示定時器文本跳動問題的解決
- 01-11iOS常用算法之兩個有序數組合并(要
- 01-11iOS 彈幕功能的實現思路圖解
- 01-11詳解MacOs免密登錄CentOs操作步驟
- 01-11iOS動態(tài)更換Icon的全過程記錄
- 01-11iOS調試Block引用對象無法被釋放的小技
- 01-11iOS常見宏理解及使用方法
- 01-11iOS實現文本分頁的方法示例
- 01-11iOs遷至WKWebView跨過的一些坑
- 01-11iOS模擬中獎名單循環(huán)滾動效果
隨機閱讀
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 01-10使用C語言求解撲克牌的順子及n個骰子
- 04-02jquery與jsp,用jquery
- 01-10SublimeText編譯C開發(fā)環(huán)境設置
- 01-10C#中split用法實例總結
- 01-10delphi制作wav文件的方法
- 08-05織夢dedecms什么時候用欄目交叉功能?
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 08-05dedecms(織夢)副欄目數量限制代碼修改
- 01-11ajax實現頁面的局部加載


