[英]Combine and sort two arrays of different length in Java
我正在為我的“問題”尋找解決方案,這不是一個丑陋的黑客。
在我的Java代碼中,我有兩個未知長度的數組(因此它們的長度可能不同)。 我想這樣排序:
Array A: {1, 2, 3, 4, 5}
Array B: {6, 7, 8}
New Array: {1, 6, 2, 7, 3, 8, 4, 5}
有沒有一個很好的方法來實現這一目標?
謝謝
int[] res = new int[a.length + b.length];
int p = 0;
int last = Math.max(a.length, b.length);
for (int i = 0 ; i != last ; i++) {
if (i < a.length) res[p++] = a[i];
if (i < b.length) res[p++] = b[i];
}
如果一個數組中的數組可能多於另一個數組,則壓縮第一部分應該更快,然后使用System.arrayCopy
批量復制其余System.arrayCopy
。 它還通過刪除if
s簡化了dasblinkenlight的for
循環。
int[] res = new int[a.length + b.length];
int p = 0;
//zip what we can
int last = Math.min(a.length, b.length);
for (int i = 0; i != last; i++) {
res[p++] = a[i];
res[p++] = b[i];
}
//now add the remaining
int aRemain = a.length - last;
if(aRemain > 0) {
System.arrayCopy(a, last, res, p, aRemain);
}
else
{
int bRemain = b.length - last;
if(bRemain > 0) {
System.arrayCopy(b, last, res, p, bRemain);
}
}
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.