题解 | #合并两个有序的数组#
合并两个有序的数组
http://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665
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)
没招了