public class Solution { public void merge(int A[], int m, int B[], int n) { for (int i = m, j = 0; i < m + n; i++, j++){ A[i] = B[j]; } Arrays.sort(A); } } 直接添加再重新排序一下不就行了吗？ 空间复杂度o(1),排序时间复杂度是logn,添加链表是n,总的时间就是O(logn + n)
