Leetcode Problem.88 —Merge Sorted Array
来源:互联网 发布:野猪骑士升级数据 编辑:程序博客网 时间:2024/05/16 06:59
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 nums1and nums2 are m and n respectively.
My C++ solution!
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n){ if(m==0&&n==0) return; else if(m==0) nums1=nums2; else { int i=0; int j=0; while(j<n) { if(nums2[j]<=nums1[i]) { nums1.insert(nums1.begin()+i,nums2[j]); i++; j++; } else if(i==m+j-1) { nums1.insert(nums1.begin()+m+j,nums2.begin()+j,nums2.end()); j=n; } else i++; } } nums1.resize(m+n);}
0 0
- Leetcode Problem.88 —Merge Sorted Array
- leetcode 88 ——Merge Sorted Array
- LeetCode(88) Merge Sorted Array
- [leetcode 88] Merge Sorted Array
- LeetCode[88]Merge Sorted Array
- leetcode-88 Merge Sorted Array
- leetcode || 88、Merge Sorted Array
- LeetCode---(88)Merge Sorted Array
- Leetcode[88]-Merge Sorted Array
- leetcode 88 Merge Sorted Array
- leetcode[88]:Merge Sorted Array
- Leetcode #88 Merge Sorted Array
- leetcode 88: Merge Sorted Array
- leetcode: (88) Merge Sorted Array
- [Leetcode]#88 Merge Sorted Array
- 【LeetCode 88 】 Merge Sorted Array
- [leetcode 88]Merge Sorted Array
- leetcode 88:Merge Sorted Array
- springmvc下的基于token的防重复提交
- C++中const、volatile、mutable的用法
- log4net的简单应用
- SMB协议
- SIFT算法详解
- Leetcode Problem.88 —Merge Sorted Array
- Java软件开发中的几种认识误区
- Scala for the Impatient课后练习(第1章 The Basics)
- 数据分析(工具篇)笔记---回归分析
- 边读边计算的如果用计数器则可以指定读取第几行内容第一例(答复:咨询VB读文本文件,文本文件有N行,3列。想得到1、2列相同时。3列的值求和)http://bbs.csdn.net/topics/390
- 加盟学天
- 继承ActionInterval来实现圆周运动
- UITableView 横向滚动(二)
- 面试形象标准礼仪