?？皖}霸 [合并兩個有序的數組] C++題解/答案

題目描述

給出兩個有序的整數數組 和 ，請將數組 合并到數組 中，變成一個有序的數組
注意：
可以假設 數組有足夠的空間存放 數組的元素， 和 中初始的元素數目分別為 和

題目描述

給出兩個有序的整數數組A 和B ，請將數組B 合并到數組A 中，變成一個有序的數組
注意：
可以假設 A數組有足夠的空間存放B 數組的元素， A和B 中初始的元素數目分別為 m和n

題解：

將A和B從最后一位開始比，然后存入A中（下標從第m+n-1倒著開始）。當有一個用完后，將另一個數組內的元素全部按順序存入A中

代碼：

class Solution { public:void merge(int A[], int m, int B[], int n) {int i = m - 1;int j = n - 1;int k = m + n - 1;//while (i >= 0 && j >= 0){if (A[i] > B[j]){A[k] = A[i];i--;k--;}else{A[k] = B[j];j--;k--;}}while (i >= 0) A[k--] = A[i--];while (j >= 0) A[k--] = B[j--];} };

總結

以上是生活随笔為你收集整理的牛客题霸 [合并两个有序的数组] C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。