“`” \u53c2\u8003\u56de\u7b54\uff1a<\/p>\n
\u89e3\u6cd5\u4e00\uff1a<\/p>\n
<pre><code>class Solution {
\npublic:
\nvoid merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
\n<\/code><\/pre><\/p>\n
int num[m+n];\/\/\u65b0\u5efa\u4e00\u4e2a\u6570\u7ec4\uff0c\u5bf9nums1\u548cnums2\u6392\u5e8f\uff0c\u6392\u5b8c\u5e8f\u8d4b\u503c\u7ed9nums1<\/p>\n
<pre><code>int i = 0,j = 0,k = 0;
\nwhile(i<m && j<n){
\nif(nums1[i] <= nums2[j])
\nnum[k++] = nums1[i++];
\nelse
\nnum[k++] = nums2[j++];
\n}
\nwhile(i < m) num[k++] = nums1[i++];
\nwhile(j < n) num[k++] = nums2[j++];
\ncopy(num,num+m+n,nums1.begin());
\n}
\n};
\n<\/code><\/pre><\/p>\n
\u89e3\u6cd5\u4e8c\uff1a<\/p>\n
<pre><code>class Solution {
\npublic:
\nvoid merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
\nvector<int> num(m+n);\/\/\u4e0e\u89e3\u6cd5\u4e00\u7c7b\u4f3c\uff0c\u4e0d\u8fc7\u662f\u65b0\u5efa\u4e00\u4e2avector
\nint i = 0,j = 0,k = 0;
\nwhile(i<m && j<n){
\nif(nums1[i] <= nums2[j])
\nnum[k++] = nums1[i++];
\nelse
\nnum[k++] = nums2[j++];
\n}
\nwhile(i < m) num[k++] = nums1[i++];
\nwhile(j < n) num[k++] = nums2[j++];
\nnums1.assign(num.begin(),num.end());\/\/nums1.swap(num)\u4e5f\u53ef\u4ee5
\n}
\n};<\/p>\n
<\/code><\/pre><\/p>\n
\u00a0<\/p>\n
\u89e3\u6cd5\u4e09\uff1a\u76f4\u63a5\u5728nums1\u91cc\u8fdb\u884c\u64cd\u4f5c\uff0c\u4ecenums1\u7684\u5c3e\u90e8\u5f00\u59cb\uff0c\u53d6nums1\u548cnums2\u4e2d\u7684\u6700\u5927\u503c\u653e\u5165\u5176\u4e2d\u3002\u5982\u679cn\u5148\u5230\u8fbe0\u5c31\u80fd\u76f4\u63a5\u5f97\u5230\u5408\u5e76\u597d\u7684\u6570\u7ec4\uff1b\u5982\u679cm\u5148\u5230\u8fbe0\uff0c\u53ea\u9700\u5c06n\u5269\u4e0b\u7684\u5143\u7d20\u590d\u5236\u5230nums1\u4e2d\u5373\u53ef\u3002<\/p>\n
<pre><code>class Solution {
\npublic:
\nvoid merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
\nint k=m+n;
\nwhile(m>0 && n>0){
\nif(nums1[m-1] >= nums2[n-1]){
\nnums1[k-1] = nums1[m-1];
\n–k;
\n–m;
\n}
\nelse{
\nnums1[k-1] = nums2[n-1];
\n–k;
\n–n;
\n}
\n}
\nwhile(n > 0){
\nnums1[k-1] = nums2[n-1];
\n–k;
\n–n;
\n}
\n}
\n};
\n<\/code><\/pre><\/p>\n
\u00a0<\/p>\n
<pre><code> "“`
\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
“`” \u53c2\u8003\u56de\u7b54\uff1a \u89e3\u6cd5\u4e00\uff1a <pre><code>class […]<\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-38374","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/38374","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/comments?post=38374"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/38374\/revisions"}],"predecessor-version":[{"id":38375,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/38374\/revisions\/38375"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=38374"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=38374"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=38374"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}