6.合并排序數(shù)組-創(chuàng)新互聯(lián)

合并兩個(gè)排序的整數(shù)數(shù)組A和B變成一個(gè)新的數(shù)組。

樣例

成都創(chuàng)新互聯(lián)公司專注于唐山網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠(chéng)為您提供唐山營(yíng)銷型網(wǎng)站建設(shè)，唐山網(wǎng)站制作、唐山網(wǎng)頁(yè)設(shè)計(jì)、唐山網(wǎng)站官網(wǎng)定制、成都小程序開發(fā)服務(wù)，打造唐山網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供唐山網(wǎng)站排名全網(wǎng)營(yíng)銷落地服務(wù)。

給出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]

先上一個(gè)無(wú)腦的，可以AC

1 vector<int> mergeSortedArray(vector<int> &A, vector<int> &B) {
2 // write your code here3 for(int i=0;i<B.size();i++){
4             A.push_back(B[i]);
5         }
6         sort(A.begin(), A.end());
7 return A;
8     }

其實(shí)這個(gè)題是面試場(chǎng)景出現(xiàn)的話，完全可以先弄一個(gè)暴力的出來(lái)，后面再慢慢優(yōu)化，這也是一個(gè)思路的過(guò)程

下面這一個(gè)就是很常規(guī)的了，就是申請(qǐng)了一個(gè)新數(shù)組，空間復(fù)雜度高一些

 1 vector<int> mergeSortedArray(vector<int> &A, vector<int> &B) {
 2 // write your code here 3         vector<int> result(A.size()+B.size(), 0);  
 4 int i = 0, j = 0;  
 5 int k = 0;  
 6 while (i < A.size() && j < B.size())  
 7         {  
 8  if (A[i] > B[j])  
 9             {  
10                 result[k++] = B[j++];  
11             } 
12  else  
13             {  
14                 result[k++] = A[i++];  
15             }  
16         }  
17 while (i < A.size())  
18         {  
19             result[k++] = A[i++];  
20         }  
21 while (j < B.size())  
22         {  
23             result[k++] = B[j++];  
24         }  
25 return result;  
26     }

當(dāng)前題目：6.合并排序數(shù)組-創(chuàng)新互聯(lián)
網(wǎng)站網(wǎng)址：http://bm7419.com/article24/dscece.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站策劃、網(wǎng)站設(shè)計(jì)公司、服務(wù)器托管、小程序開發(fā)、外貿(mào)網(wǎng)站建設(shè)、標(biāo)簽優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)