Advertisement
Merge Without Extra Space
JavaView on GFG
Merge Without Extra Space.java
Java
class Solution {
// Function to merge the arrays.
public void mergeArrays(int a[], int b[]) {
int n = a.length;
int m = b.length;
int i = n - 1, j = 0;
while (i >= 0 && j < m) {
if (a[i] >= b[j]) {
swp(a, b, i, j);
i--;
j++;
} else
break;
}
Arrays.sort(a);
Arrays.sort(b);
}
public static void swp(int[] a, int[] b, int i, int j) {
int t = a[i];
a[i] = b[j];
b[j] = t;
}
}Advertisement
Was this solution helpful?