700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > leetcode算法题--合并两个有序数组

leetcode算法题--合并两个有序数组

时间:2019-11-26 08:47:03

相关推荐

leetcode算法题--合并两个有序数组

原题链接:https://leetcode-/problems/merge-sorted-array/

尾部双指针

void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {int i = m - 1, j = n - 1, k = n + m - 1;while (i >= 0 && j >= 0) {if (nums1[i] >= nums2[j]) {nums1[k--] = nums1[i--];} else {nums1[k--] = nums2[j--];}}while (j >= 0) {nums1[k--] = nums2[j--];}}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。