iOS 筆試題 兩個有序陣列合併成乙個有序陣列

2021-08-02 13:26:13 字數 476 閱讀 5456

//

聯絡人:

石虎暱稱

:嗡嘛呢叭咪哄

面試題: 怎樣把兩個有序陣列合併成有序陣列呢

邏輯步驟:

1.假設兩個陣列為a和

b 2.a和b

都是從小到大的順序進行排列

**1.

我們可以直接比較兩個陣列的首元素,哪個小就把這個小元素放入可變陣列。

2.把小元素所在的陣列中的這個元素刪除。

3.繼續比較兩個陣列中的首元素,直到有乙個陣列為空。那麼就停止進行比較。把另外乙個不空的陣列元素全部放入可變陣列中即可。

實現**:

- (void)viewdidload else

nslog(@"

已經迴圈了

--->>%d

次",i);

if (arra.count == 0)

if (arrb.count == 0)

} }

兩個有序陣列合併成乙個有序陣列

public class arraysort int b int c mergearray a,b for int n c 合併陣列 public static int mergearray int a int b else return flag package com.bi 兩個有序陣列合併成乙...

演算法 兩個有序陣列合併成乙個有序陣列

兩個有序陣列的合併函式 public static int mergelist int a,int b else 後面連個while迴圈是用來保證兩個陣列比較完之後剩下的乙個陣列裡的元素能順利傳入 while i result k a i while j result k b j return re...

兩個有序陣列合併

題目描述 已知陣列a中有m個按公升序排列的元素,陣列b中有n個按降序排列的元素,程式設計將a與b中的所有元素按降序存入陣列c中。輸入輸入有兩行,第一行首先是乙個正整數m,然後是m個整數 第二行首先是乙個正整數n,然後是n個整數,m,n均小於等於1000000。輸出輸出合併後的m n個整數,資料之間用...