88. Merge Sorted Array(数组)

来源:互联网 发布:c语言中的英文字母 编辑:程序博客网 时间:2024/06/01 07:50

https://leetcode.com/problems/merge-sorted-array/discuss/
题目:合并2个有序数组
思路:采用尾插法

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