- (void)merge {
/*
有序數組A：1檩坚、4台汇、5调炬、8碘勉、10...1000000睦袖，有序數組B：2蜒程、3绘迁、6、7毁欣、9...999998庇谆，A、B兩個數組不相互重復凭疮，請合并成一個有序數組C饭耳，寫出代碼和時間復雜度。
*/
//(1).
NSMutableArray *A = [NSMutableArray arrayWithObjects:@4,@5,@8,@10,@15, nil];
// NSMutableArray *B = [NSMutableArray arrayWithObjects:@2,@6,@7,@9,@11,@17,@18, nil];
NSMutableArray *B = [NSMutableArray arrayWithObjects:@2,@6,@7,@9,@11,@12,@13, nil];
NSMutableArray *C = [NSMutableArray array];
int count = (int)A.count+(int)B.count;
int index = 0;
for (int i = 0; i < count; i++) {
if (A[0]<B[0]) {
[C addObject:A[0]];
[A removeObject:A[0]];
}
else if (B[0]<A[0]) {
[C addObject:B[0]];
[B removeObject:B[0]];
}
if (A.count==0) {
[C addObjectsFromArray:B];
NSLog(@"C = %@",C);
index = i+1;
NSLog(@"index = %d",index);
return;
}
else if (B.count==0) {
[C addObjectsFromArray:A];
NSLog(@"C = %@",C);
index = i+1;
NSLog(@"index = %d",index);
return;
}
}
//(2).
//時間復雜度
//T(n) = O(f(n)):用"T(n)"表示执解，"O"為數學符號哥攘，f(n)為同數量級，一般是算法中頻度最大的語句頻度材鹦。
//時間復雜度:T(n) = O(index);
}
iOS 合并兩個有序數組
?著作權歸作者所有,轉載或內容合作請聯系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來莫鸭，“玉大人闹丐，你說我怎么就攤上這事”灰颍” “怎么了卿拴？”我有些...
- 文/花漫 我一把揭開白布窝稿。 她就那樣靜靜地躺著楣富，像睡著了一般。 火紅的嫁衣襯著肌膚如雪伴榔。 梳的紋絲不亂的頭發(fā)上纹蝴，一...
- 文/蒼蘭香墨 我猛地睜開眼集漾，長吁一口氣：“原來是場噩夢啊……” “哼切黔！你這毒婦竟也來了？” 一聲冷哼從身側響起具篇，我...
- 正文 年R本政府宣布，位于F島的核電站鹰霍，受9級特大地震影響闻鉴，放射性物質發(fā)生泄漏。R本人自食惡果不足惜茂洒，卻給世界環(huán)境...
- 文/蒙蒙 一孟岛、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧，春花似錦渠羞、人聲如沸斤贰。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽荧恍。三九已至，卻和暖如春屯吊，著一層夾襖步出監(jiān)牢的瞬間送巡，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內容
- //聯系人:石虎 QQ: 1224614774 昵稱:嗡嘛呢叭咪哄 面試題: 怎樣把兩個有序數組合并成有序數組呢 ...
- 冒泡排序的實現 快速排序的實現 兩個有序數組合并成一個有序數組的實現(插入排序) 持續(xù)更新中... 有不對的地方歡...
- NSMutableArray *AArr = [NSMutableArray arrayWithObjects:@...
