LeetCode 64 Merge Sorted Array
来源:互联网 发布:ai cc2017 mac 中文包 编辑:程序博客网 时间:2024/05/21 17: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 and n respectively.
分析:
归并排序的中间步骤,注意点是要把最后结果放在A里,为了不覆盖A中元素,要从后向前归并。
public class Solution { public void merge(int A[], int m, int B[], int n) { int index = m+n-1; int aIndex = m-1; int bIndex = n-1; while(aIndex>=0 && bIndex>=0){ if(A[aIndex]>=B[bIndex]){ A[index--] = A[aIndex--]; }else A[index--] = B[bIndex--]; } //如果aIndex>=0,A中元素不需要处理 while(bIndex >= 0) A[index--] = B[bIndex--]; }}
0 0
- LeetCode 64 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
- [LeetCode]Merge Sorted Array
- Merge Sorted Array -- LeetCode
- UIView中frame, bounds, center三个属性的关系
- Java endorsed
- 学习iOS 编程的一些建议:
- strcat函数实现
- log4j.properties
- LeetCode 64 Merge Sorted Array
- linux内核机制之等待队列
- linux网络编程复习
- 第十五章_部署
- 结构的定义,赋值,取值写法
- 修改ORACLE密码期限为无限
- SFTP上传下载文件
- cocos2dx 下安卓后台回来后部分图片变黑
- 移动开发:S5PV210学习笔记——内核移植与文件系统构建