Leetcode Merge Sorted Array

来源:互联网 发布:淘宝热卖网 编辑:程序博客网 时间:2024/06/03 21:00

合并两个数组,假设第一个数组内有足够的空间。4ms

void merge(int* nums1, int m, int* nums2, int n) {int i, j = 0, p = 0;for (i = m-1 ; i >= 0 ; i--)    nums1[i + n] = nums1[i];i = n;while (i < m + n || j < n)if (j >= n || i < m + n && nums1[i] <= nums2[j])nums1[p++] = nums1[i++];elsenums1[p++] = nums2[j++];}


0 0