LeetCode之Merge Sorted Array

来源:互联网 发布:淘宝短发女模特叫什么 编辑:程序博客网 时间:2024/06/05 02:00
/*解题思路:从后面开始遍历两个数组,选择较大元素加入到数组的尾部。直到两个数组都已经加入。*/class Solution {public:    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {        int idx1(m-1);        int idx2(n-1);        int idx(m+n-1);        while(idx1 >= 0 && idx2 >= 0){            if(nums1[idx1] >= nums2[idx2]) nums1[idx--] = nums1[idx1--];            else nums1[idx--] = nums2[idx2--];        }        while(idx2 >= 0) nums1[idx--] = nums2[idx2--];    }};

0 0
原创粉丝点击