LeetCode 88. Merge Sorted Array
2016-05-17 15:49
429 查看
88、 Merge Sorted Array
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.
对两个已经排好序的数组1,2进行合并,并且要合并到1中,合并之后的数组也是排好序的。
一开始我想的是利用vector的insert函数进行插入,但写完之后出现来bug,可能是我对insert函数的理解不太对吧。后来用的是从后到前的顺序进行合并的,这样就可以避免插入数据的时候,后面的所有数据要往后移的操作。
AC代码:
如代码所示,从后往前比较,大的放后面,并且把相应的下标前移一位。
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.
对两个已经排好序的数组1,2进行合并,并且要合并到1中,合并之后的数组也是排好序的。
一开始我想的是利用vector的insert函数进行插入,但写完之后出现来bug,可能是我对insert函数的理解不太对吧。后来用的是从后到前的顺序进行合并的,这样就可以避免插入数据的时候,后面的所有数据要往后移的操作。
AC代码:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int index = m+n-1; int aIndex = m-1; int bIndex = n-1; while(aIndex>=0 && bIndex>=0){ if(nums1[aIndex]>nums2[bIndex]){ nums1[index] = nums1[aIndex]; index--; aIndex--; }else{ nums1[index] = nums2[bIndex]; index--; bIndex--; } } while(aIndex>=0){ nums1[index] = nums1[aIndex]; index--; aIndex--; } while(bIndex>=0){ nums1[index] = nums2[bIndex]; index--; bIndex--; } }
如代码所示,从后往前比较,大的放后面,并且把相应的下标前移一位。
相关文章推荐
- Error:Execution failed for task ':app:dexDebug'. > com.android.ide.common.process.ProcessException总结
- codeforces 672D 二分
- SQL 字符和ASCII码互相转换和应用
- PHP7.0.4与PHP5.6.19对比
- Spring基于注解及SpringMVC
- java 面向对象练习题5
- ListView
- 创建用户并添加密码
- 原生二维码扫描
- Flume-ng HDFS Sink “丢数据”
- Apache整合Tomcat详解系列(五)Tomcat集群-群猫乱舞
- Btrace下载,配置,应用
- js 判断IOS版本号
- Java浮点数float和double精确计算的精度误差问题总结
- 史上最全“大数据”学习资源整理
- dataTable插件简单使用
- 【OpenCV入门教程之十一】 形态学图像处理(二):开运算、闭运算、形态学梯度、顶帽、黑帽合辑
- 力荐神器级员工考核工具:谷歌OKR
- Android 导入v7包常见错误,以及项目引用v7包错误解决,androidv7
- RSA js加密 java解密