iOS常用算法之兩個有序數(shù)組合并（要求時間復(fù)雜度為0(n)）
更新時間：2019年07月18日 11:03:31 作者：jgCho
這篇文章主要介紹了iOS常用算法之兩個有序數(shù)組合并（要求時間復(fù)雜度為0(n)），實現(xiàn)思路是先將一個數(shù)組作為合并后的數(shù)組, 然后遍歷第二個數(shù)組的每項元素,需要的朋友可以參考下
思路:
常規(guī)思路:
先將一個數(shù)組作為合并后的數(shù)組, 然后遍歷第二個數(shù)組的每項元素, 一一對比, 直到找到合適的, 就插入進(jìn)去;
簡單思路: 設(shè)置數(shù)組C, 對比A和B數(shù)組的首項元素, 找到最小的, 就放入數(shù)組C,依次進(jìn)行下去.
代碼如下:
- (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í)行代碼, 輸入輸出結(jié)果如下:
總結(jié)
以上所述是小編給大家介紹的iOS常用算法之兩個有序數(shù)組合并（要求時間復(fù)雜度為0(n)）,希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！
如果你覺得本文對你有幫助，歡迎轉(zhuǎn)載，煩請注明出處，謝謝！
相關(guān)文章
在我們大家日常開發(fā)的時候，經(jīng)常會需要對注冊，登錄，忘記密碼等功能的密碼進(jìn)行判斷是否包含空格，下面這篇文章給大家分享了自己封裝的一個方法，有需要的可以參考借鑒。2016-09-09
這篇文章主要給大家介紹了關(guān)于iOS中圖片的解壓縮到渲染過程的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對各位iOS開發(fā)者們具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-03-03
這篇文章主要介紹了iOS中控件UILabel性能不夠而自定義UILabel的過程，UILable是iPhone界面最基本的控件，主要用來顯示文本信息，下面通過本文我們來了解一下2022-08-08
分享一個關(guān)于Storyboard 跳轉(zhuǎn)與傳值
近日不忙，給大家分享一個關(guān)于storyboard跳轉(zhuǎn)傳值的相關(guān)知識，感興趣的朋友一起看看吧2015-12-12
這篇文章主要介紹了iOS 指紋解鎖驗證TouchID功能,非常不錯，具有參考借鑒價值，需要的朋友可以參考下2017-03-03
這篇文章主要介紹了iOS10適配(必看)的相關(guān)資料,本文圖文并茂介紹的非常詳細(xì)，具有參考借鑒價值，需要的朋友可以參考下2016-09-09
這篇文章主要給大家介紹了關(guān)于iOS開發(fā)之如何獲取視圖在屏幕上顯示的位置，以及ios 獲取控件相對屏幕的位置的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2017-11-11
這篇文章主要介紹了解決iOS UITextField 編輯時文本偏移問題,需要的朋友可以參考下2017-05-05
這篇文章主要為大家介紹了iOS系列學(xué)習(xí)之刪除storyboard步驟詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-11-11
IOS倒計時設(shè)置UIButton標(biāo)題title的抖動問題
這篇文章主要介紹了IOS倒計時設(shè)置UIButton標(biāo)題title的抖動問題，在發(fā)送驗證碼后，button狀態(tài)需要變?yōu)閐isable，每隔一秒顯示倒計時時間，下面通過本文給大家介紹設(shè)置方法，一起看看吧2016-12-12