Leetcode-88. Merge Sorted Array

来源:互联网 发布:网络麻将群主违法吗 编辑:程序博客网 时间:2024/06/04 23:29

题目

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
合并两个有序的数组nums1和nums2到nums1中。

代码

class Solution {public:    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {        int i = m + n - 1, j = m - 1, k = n - 1;        while(j >= 0 && k >= 0)            if(nums1[j] < nums2[k])                nums1[i--] = nums2[k--];            else                nums1[i--] = nums1[j--];        while(k >= 0)            nums1[i--] = nums2[k--];    }};
0 0
原创粉丝点击