陣列 合併兩個有序陣列 快手,美團點評考過

2021-10-10 02:32:04 字數 472 閱讀 5233

題目:給出兩個有序的整數陣列 a和 b,請將陣列 b合併到陣列 a中,變成乙個有序的陣列

注意:可以假設 a陣列有足夠的空間存放 b陣列的元素, a和 b中初始的元素數目分別為 m和 n

解答:1.首先a足夠大可以容納b中的元素,所以我們不可以從前向後比較a,b的元素,因為這可能會破壞a原本的陣列結構,例如:a,b從前向後比較時:比較a和b陣列中的第乙個元素1<2,就會把a中的2替換成1,所以這樣是不可取的的,因為兩個陣列都是有序排列的,我們可以從後往前比較,因為a的陣列長度無限大,比較的第乙個數可以放到a的最後乙個位置,依次遍歷,最後就是乙個有序陣列。

public class solution else if(a[cura] < b[curb])

}while(cura >=0)

while(curb >=0)

}}

兩個有序陣列合併

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

LeetCode 陣列 合併兩個有序陣列

給你兩個有序整數陣列 nums1 和 nums2,請你將 nums2 合併到 nums1 中,使 nums1 成為乙個有序陣列。說明 初始化 nums1 和 nums2 的元素數量分別為 m 和 n 你可以假設 nums1 有足夠的空間 空間大小大於或等於 m n 來儲存 nums2 中的元素。示例...

C 兩個有序陣列合併

源自劍指offer中的思考題,有序陣列a b,a有足夠空間容納b,將a,b按順序排列。思路 也是用兩個指標從尾部開始進行依次比較,較大的放在新陣列的後邊,然後指標依次轉移。1.la,lb分別指向a和b的尾部,index指向融合陣列的尾部 2.然後比較,大的放在index出,index向前移動一位,然...