Leetcode解题笔记-Merge sorted Array
2015-08-09 09:47
316 查看
题目要求:
将两个排序好的nums1和nums2数组合并成为一个数组,nums1中有足够的空间,有m+n的空间,在nums1中有m个元素,在nums2中有n个元素
解题思路:
将nums2中的元素归并到nums1中,对于nums1以及nums2从后往前进行遍历,归并到nums1中,
while(i>-1&&j>-1)nums1[k--]= (nums1[i--]>nums2[j--])?nums1[i--]:nums2[j--];
将两个排序好的nums1和nums2数组合并成为一个数组,nums1中有足够的空间,有m+n的空间,在nums1中有m个元素,在nums2中有n个元素
解题思路:
将nums2中的元素归并到nums1中,对于nums1以及nums2从后往前进行遍历,归并到nums1中,
while(i>-1&&j>-1)nums1[k--]= (nums1[i--]>nums2[j--])?nums1[i--]:nums2[j--];
相关文章推荐
- Broadcast Receviewer
- MySQL性能优化
- fcntl函数
- C++primer笔记待续。。。
- 解决开机时因静电导致鼠标、显示屏和键盘无法工作的问题
- C语言:strlen()函数易错点
- G.723.1
- VS2010中打开VS2013/VS2012项目
- iOS设计模式之工厂方法模式
- Cgroup maintainer丽泽范:解剖Linux核心容器技术
- ThinkPHP与UCenter整合详解
- hdu5365
- 五年前的随笔(三)
- android 半边圆角的实现
- 协议
- 开源中国 开源项目
- 浅析如何学好C语言 .
- 维度模型数据仓库基础对象概念一览
- 小贝_redis 高级应用-事务
- 为什么引用不了App_Code里的类