Merge Sorted Array
来源:互联网 发布:java方向算法书籍推荐 编辑:程序博客网 时间:2024/06/09 12:55
从后往前merge。时间O(m+n),空间O(1)。
class Solution {public: void merge(int A[], int m, int B[], int n) { int i = m-1, j=n-1, k=m+n-1; while(i>=0 && j>=0) { if(A[i] > B[j]) A[k--] = A[i--]; else A[k--] = B[j--]; } while(j>=0) A[k--] = B[j--]; }};
0 0
- [Array]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
- [88]Merge Sorted Array
- Merge Sorted Array
- 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
- java提取每个汉字的首字母
- mysql sql语句大全
- JdbcTemplate 来封装数据库jdbc操作细节
- OpenCL快速入门教程
- 如何在Java中分配超过-Xmx限制的内存
- Merge Sorted Array
- css定位z-index问题
- 一个高效的分布式计算系统:Spark
- 两个很有用的windows调试函数
- 产品包装测试方法
- 1065. A+B and C (64bit) (20)
- Jdk 安装步骤
- 解决模板套用出现乱码问题的方法
- 如何优化加载大位图(BitmapFactory使用系列)