/**

*?寫在前面，題目要求的是將有序數組合并，那么有可能這所謂的有序是順序或者逆序

*?所以，應該在開始的時候判斷一下

*?然后，在比較的時候應該根據順序逆序來寫判斷邏輯

*?不過常規應該是順序遞增，然后就有了以下的代碼😁

*/

public?void?merge(int?A[],?int?m,?int?B[],?int?n)?{

//?當n為0時，不需要合并

if(n?==?0){

return;

}

//?當m為0時，并且n不為0，需要將B拷貝到A

else?if(m?==?0){

for(int?i?=?0?;i?

A[i]?=?B[i];

}

return;

}

//?當兩個數組都為0，不做操作

if(m?==0?&&?n?==0){

return;

}

//?分別記錄A,B的最右邊位置

int?i?=?m-1;

int?j?=?n-1;

//?A,B合并后的數組的角標

int?index?=?m?+?n?-1;

//?B數組數據取完為結束信號

while(j?>=?0){

//?A數組還未取完

if(i?>=0){

if(A[i]>B[j]){

A[index]?=?A[i];

i--;

}else{

A[index]?=?B[j];

j--;

}

}

//?A數組已取完，將B逆序添加到A后

else{

A[index]?=?B[j];

j--;

}

//?每次添加一個數進去，指針就向前移

index?--;

}

}

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的合并两个有序数组 java_合并两个有序的数组的全部內容，希望文章能夠幫你解決所遇到的問題。

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