leetcode 日经贴,Cpp code -Merge Sorted Array

来源:互联网 发布:幸运28软件下载 编辑:程序博客网 时间:2024/06/15 23:34

Merge Sorted Array

class Solution {public:    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {        nums1.resize(n + m);        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--];        }    }};


0 0
原创粉丝点击