牛客題霸 [合并兩個有序的數(shù)組] C++題解/答案

題目描述

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

題目描述

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

題解：

將A和B從最后一位開始比，然后存入A中（下標從第m+n-1倒著開始）。當有一個用完后，將另一個數(shù)組內(nèi)的元素全部按順序存入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--];} };

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。