- Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathNo88.java
28 lines (25 loc) · 564 Bytes
/
No88.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
packageAlgorithm.leetcode.Array;
importjava.util.Arrays;
publicclassNo88 {
publicvoidmerge(int[] nums1, intm, int[] nums2, intn) {
intk = m + n;
inta = n - 1;
for (inti = m; i < k; i++) {
nums1[i] = nums2[a--];
}
Arrays.sort(nums1);
}
publicvoidmerge01(int[] nums1, intm, int[] nums2, intn) {
inti = m - 1, j = n - 1, k = m + n - 1;
while (i > -1 && j > -1) {
if (nums1[i] > nums2[j]) {
nums1[k--] = nums1[i--];
} else {
nums1[k--] = nums2[j--];
}
}
while (j > -1) {
nums1[k--] = nums2[j--];
}
}
}