现给出两个有序整型数组,其中array1按升序(从小到大)排序,array2按降序排序,请你将 array1和array2 合并到一个新的数组中,并保持新中的元素按升序排序。
int``[] res=``new` `int``[n+m];
``int` `i=``0``,j=m-``1``,k=``0``; ``//双指针
``while``(i<n&&j>=``0``){
``if``(array1[i]<array2[j]) res[k++]=array1[i++];
``else` `if``(array1[i]>array2[j]) res[k++]=array2[j--];
...
原创
2021-08-12 17:46:58 ·
1068 阅读 ·
0 评论