[刷题]Merge Sorted Array II
来源:互联网 发布:mac mysql oracle 工具 编辑:程序博客网 时间:2024/06/05 19:09
[LintCode]Merge Sorted Array II
Version I
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) { // 2015-4-13 很笨的方法 O((m+n)log(m+n)) if (A == null || B == null || A.length == 0 || B.length == 0) { return; } for (int i = 0; i < n; i++) { A[m + i] = B[i]; } Arrays.sort(A); return; }}
Version II
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) { // 2015-4-13 O(m + n) if (A == null || B == null || A.length == 0 || B.length == 0) { return; } int index = m + n; while (m > 0 && n > 0) { if (A[m - 1] > B[n - 1]) { A[--index] = A[--m]; } else { A[--index] = B[--n]; } } while (n > 0) { A[--index] = B[--n]; } // 只要n = 0说明B的元素已经全部搬完,此时A中剩下的元素就不用再动了 // while (m > 0) { // A[--index] = A[--m]; // } return ; }}
0 0
- [刷题]Merge Sorted Array II
- Merge Sorted Array II
- Merge Sorted Array II
- *[Lintcode]Merge Sorted Array II
- [刷题]Merge Sorted Array
- "Contains Duplicate II" and "Merge Sorted Array"
- Array(3) -- Merge Sorted Array, Search in Rotated Sorted Array I, II, Triangle, Subsets II
- LeetCode刷题【Array】Merge Sorted Array
- [Array]Merge Sorted Array
- 88. Merge Sorted Array 167. Two Sum II
- LeetCode-Easy刷题(18) Merge Sorted Array
- LeetCode: Merge Sorted Array
- Merge Sorted Array
- [Leetcode] Merge Sorted Array
- Merge Sorted Array
- [LeetCode] Merge Sorted Array
- Merge Sorted Array
- Merge Sorted Array
- [php] yii时间控件
- SQLite3开启事务和关闭事务模式下,性能测试对比
- Android 关于子线程更新UI
- PageRank算法简介及Map-Reduce实现
- 图文解释XCode常用快捷键的使用
- [刷题]Merge Sorted Array II
- ajax 跨域jsonp
- jQuery选择器大全
- Mac OS X下64位汇编与Linux下64位汇编的一些不同
- 在Django中获取choices的显示值
- OCJP考试全攻略
- java容器(二)
- 如何获得Sybase中的数据库、表名、字段的SQL语句
- JTA学习