class{ publicvoidmerge(int[] nums1, int m, int[] nums2, int n){ if (n == 0) { return; } int[] res = newint[m + n]; int i = 0; int j = 0; int k = 0; for (; k < m + n; k++) { if (i == m) { break; } if (j == n) { break; } if (nums1[i] < nums2[j]) { res[k] = nums1[i++]; } else { res[k] = nums2[j++]; } } if (i == m) { while (j < n) { res[k++] = nums2[j++]; } } if (j == n) { while (i < m) { res[k++] = nums1[i++]; } } for (k = 0; k < m + n; k++) { nums1[k] = res[k]; } } }
近期评论