當前位置：
首頁 >
合并两个有序数组 java_合并两个有序的数组
發布時間：2024/9/27
42
豆豆
生活随笔
收集整理的這篇文章主要介紹了
合并两个有序数组 java_合并两个有序的数组
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
/**
*?寫在前面，題目要求的是將有序數組合并，那么有可能這所謂的有序是順序或者逆序
*?所以，應該在開始的時候判斷一下
*?然后，在比較的時候應該根據順序逆序來寫判斷邏輯
*?不過常規應該是順序遞增，然后就有了以下的代碼😁
*/
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_合并两个有序的数组的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： python隐式等待_selenium中
- 下一篇： android shpe 三角形_绘制三