从品牌网站建设到网络营销策划,从策略到执行的一站式服务
88. Merge Sorted Array
创新互联公司专注为客户提供全方位的互联网综合服务,包含不限于做网站、成都做网站、潍坊网络推广、微信小程序定制开发、潍坊网络营销、潍坊企业策划、潍坊品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们最大的嘉奖;创新互联公司为所有大学生创业者提供潍坊建站搭建服务,24小时服务热线:18980820575,官方网址:www.cdcxhl.com
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.
问题描述:将两个有序数组合并成一个有序数组。
思路:创建第三个数组,将其它两个数组有序的插入第三个数组中。然后根据需求变化。
代码如下:
class Solution { public: void merge(vector& nums1, int m, vector & nums2, int n) { vector result; int i= 0; int j=0; while( (i < m) && (j < n)) { if(nums1[i] <= nums2[j]) { result.push_back(nums1[i]); i++; } else { result.push_back(nums2[j]); j++; } } if(i < m) { for(;i < m; i++ ) { result.push_back(nums1[i]); } } if(j < n) { for(;j < n; j++) { result.push_back(nums2[j]); } } swap(result,nums1); } };
2016-08-05 23:36:14
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图