溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
如何用iOS常用算法進行兩個有序數組合并，相信很多沒有經驗的人對此束手無策，為此本文總結了問題出現的原因和解決方法，通過這篇文章希望你能解決這個問題。
思路:
常規思路:
先將一個數組作為合并后的數組, 然后遍歷第二個數組的每項元素, 一一對比, 直到找到合適的, 就插入進去;
簡單思路: 設置數組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;}
看完上述內容，你們掌握如何用iOS常用算法進行兩個有序數組合并的方法了嗎？如果還想學到更多技能或想了解更多相關內容，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
