39_leetcode_Merge Sorted Array
来源:互联网 发布:淘宝商品分享软件 编辑:程序博客网 时间:2024/06/07 08:04
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 n respectively
1:特殊情况,B == NULL , n <= 0;2:分别从后道前遍历AB两个数组,并把相应的数字保存到数字A中;3:如果数组B中的数字存在剩余,则依次拷贝到数组A中
void merge(int A[], int m, int B[], int n) { if(B == NULL || n <= 0) { return; } int i = m - 1; int j = n - 1; int index = m + n - 1; for(; i >= 0 && j >= 0;) { if(A[i] >= B[j]) { A[index--] = A[i--]; } else { A[index--] = B[j--]; } } if( j >= 0) { while(j >= 0) { A[index--] = B[j--]; } } return; }
0 0
- 39_leetcode_Merge Sorted Array
- 17_leetcode_merge k Sorted List
- #39 Recover Rotated Sorted Array
- [Array]Merge Sorted Array
- 39-Remove Duplicates from Sorted Array
- Easy-题目39:88. Merge Sorted Array
- Leetcode - Array - Merge Sorted Array
- LeetCode[Array]: Merge Sorted Array
- [leetcode][array]Merge Sorted Array
- 32_leetcode_Merge Intervals
- LeetCode: Merge Sorted Array
- Merge Sorted Array
- [Leetcode] Merge Sorted Array
- Merge Sorted Array
- [LeetCode] Merge Sorted Array
- Merge Sorted Array
- Merge Sorted Array
- [88]Merge Sorted Array
- 使用git微命令深入理解git工作机制
- 我的博客突然全部被删了?
- 解决tomcat:Initializing Sun's JavaServer Faces implementation (1.2_04-b07-FCS) for context XXX
- 认识-----国际化程序
- BitmapManager
- 39_leetcode_Merge Sorted Array
- 黑马程序员_正则表达式
- linux内核的设计模式
- 认识-----System类与垃圾对象的回收
- 一个类似真人视频秀的网址-欢迎进入真人视频秀!
- 黑马程序员_一个小程序的发现-关于#define与C的内存
- poj-2299
- 兽人帝国前线指挥部内,总指挥官拉斯多尼一脸悲痛,书迷们还喜欢
- 从一组时间列表中获取一组最近的时间