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--];
``else` `{ res[k++]=array1[i++];res[k++]=array2[j--]; }
``}
``while` `(i<n) res[k++]=array1[i++];
``while` `(j>=``0``) res[k++]=array2[j--];
``return` `res;
现给出两个有序整型数组,其中array1按升序(从小到大)排序,array2按降序排序,请你将 array1和array2 合并到一个新的数组中,并保持新中的元素按升序排序。
最新推荐文章于 2024-06-22 19:07:42 发布