[Leetcode]Merge Sorted Array
来源:互联网 发布:时时彩计划源码 编辑:程序博客网 时间:2024/06/03 01:45
思路:从后往前merge,这样可以不用额外的空间
class Solution {public: void merge(int A[], int m, int B[], int n) { // Start typing your C/C++ solution below // DO NOT write int main() function 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(i >= 0) A[k--] = A[i--]; while(j >= 0) A[k--] = B[j--]; }};
- 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
- 程序员面试题精选100题:11-40解题报告
- TCP打洞和UDP打洞的区别
- VC++6.0 环境下如何调试DLL程序
- Android中SeekBar进度条操作
- 细说phing iftask中的conditions
- [Leetcode]Merge Sorted Array
- Tomcat启动的dos窗口一闪而过,如何看出错信息
- 记录一下八款开源 Android 游戏引擎
- 关于cocos2d-x用jsonbox解析数据
- 为GIT设置代理
- 并发控制
- 不同牙痛的诊疗方法
- 构造函数初始化列表
- switch… case 语句的用法