Merge Sorted Array
摘要：
如果另外开辟一个数组C，A,B从头开始比较，谁小，谁最先放到中，题上说最后都放到A中，那么就扫描C，复制数据就行了，时间复杂度O（m+n）,空间复杂度O(m+n)当然还有比这个好的办法，空间复杂度O(1). 1 void merge(int A[], int m, int B[], int n) { 2 int C[m+n]; 3 int i=0,j=0,k=0; 4 while(i=0&&j>=0){ 7 if(A[i]=0){18 A[k]=A[i];19 k--... 阅读全文
posted @ 2014-03-23 19:17 crane_practice 阅读(128) 评论(0) 推荐(0) 编辑
