64.Merge Sorted Array II-合并排序数组 II(容易题)
来源:互联网 发布:lua 定义有序数组 编辑:程序博客网 时间:2024/06/05 11:03
合并排序数组 II
题目
合并两个排序的整数数组A和B变成一个新的数组。
注意事项
你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素。
样例
给出 A = [1, 2, 3, empty, empty], B = [4, 5]
合并之后 A 将变成 [1,2,3,4,5]
题解
将A、B两个数组从后向前进行比较,按大小依次添加到数组A[m+n]的尾部,最后将A或者B中还剩余的数全部添加到数组A中。
class Solution { /** * @param A: sorted integer array A which has m elements, * but size of A is m+n * @param B: sorted integer array B which has n elements * @return: void */ public void mergeSortedArray(int[] A, int m, int[] B, int n) { int i = m - 1, j = n - 1; int index = n + m - 1; while (i >= 0 && j >= 0) { A[index--] = A[i] > B[j] ? A[i--] : B[j--]; } while (i >= 0) { A[index--] = A[i--]; } while (j >= 0) { A[index--] = B[j--]; } }}
Last Update 2016.8.29
0 0
- 64.Merge Sorted Array II-合并排序数组 II(容易题)
- 101.Remove Duplicates from Sorted Array II-删除排序数组中的重复数字 II(容易题)
- LintCode Merge Sorted ArrayII 合并排序数组 II
- Merge Sorted Array II
- Merge Sorted Array II
- Merge Sorted Array 合并排序的数组
- LintCode Merge Sorted Array 合并排序数组
- LeetCode 88 Merge Sorted Array(合并排序数组)(*)
- 6.Merge Two Sorted Arrays-合并排序数组(容易题)
- 63.Search in Rotated Sorted Array II-搜索旋转排序数组 II(中等题)
- [刷题]Merge Sorted Array II
- *[Lintcode]Merge Sorted Array II
- leetcode Merge Sorted Array合并两排序数组
- Leetcode 88. Merge Sorted Array 合并已排序数组
- LeetCode-88:Merge Sorted Array (合并两排序数组)
- 160.Find Minimum in Rotated Sorted Array II-寻找旋转排序数组中的最小值 II(中等题)
- 合并排序数组 II
- 合并排序数组 II
- Redis数据备份与恢复
- Parajumpers JULIET 6 producing three Zhens
- sql笔记
- 再次认识mysql(一)
- 构造函数和析构函数的调用顺序---引申知识点
- 64.Merge Sorted Array II-合并排序数组 II(容易题)
- MyEclipse2014 HTML页面乱码的问题
- C++ string和c类型字符数组的比较
- Android TextInputLayout使用,解决setErrorEnabled的bug
- Eclipse中.setting目录下文件介绍
- Unity3D 自定义树组件(树形菜单)
- java内存管理
- 编写Javascript 时给自己提个醒!(一)
- Active learning literature Survey