【LeetCode】Merge Sorted Array
来源:互联网 发布:程序员写博客的好处 编辑:程序博客网 时间:2024/05/20 03:42
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are m andn respectively.
O(m+n)
class Solution {public: void merge(int A[], int m, int B[], int n) { while(m > 0 && n > 0) { if(A[m-1] > B[n-1]) { A[m+n-1] = A[m-1]; m--; } else { A[m+n-1] = B[n-1]; n--; } } while(n > 0) { A[n-1] = B[n-1]; n--; } }};
class Solution {public: void merge(int A[], int m, int B[], int n) { int i = 0, j = m; while(i < n) { A[j++] = B[i]; i++; } sort(A,A+m+n); }};
0 0
- LeetCode: Merge Sorted Array
- [Leetcode] Merge Sorted Array
- [LeetCode] Merge Sorted Array
- [LeetCode]Merge Sorted Array
- [leetcode]Merge Sorted Array
- [Leetcode]Merge Sorted Array
- LeetCode-Merge Sorted Array
- [leetcode] Merge Sorted Array
- LeetCode - Merge Sorted Array
- [LeetCode] Merge Sorted Array
- LeetCode | Merge Sorted Array
- 【leetcode】Merge Sorted Array
- Leetcode: Merge Sorted Array
- Leetcode: Merge Sorted Array
- LeetCode - Merge Sorted Array
- [LeetCode]Merge Sorted Array
- Merge Sorted Array -- LeetCode
- Merge Sorted Array - LeetCode
- 1. 线性表(用可动态分配的一维数组实现)
- 黑马程序员 java IO URL URLConnection
- 笔试题——通过指针修改const变量
- MFC中利用ADO对数据库进行简单操作的实例
- 如何在微网站上设置在线客服QQ
- 【LeetCode】Merge Sorted Array
- C# 3.0新特性之扩展方法
- 黑马程序员 java TCP ServerSocket Socket File 通过网络保存文件
- MVC简析
- virtual base classes
- ListView实例
- Android Action Bar 详解篇
- 实作一个简单自定义的View(一) -- A Simple Custom View Example (1)
- 流程优化辨析