LeetCode Merge Sorted Array
来源:互联网 发布:安卓 java webservice 编辑:程序博客网 时间:2024/06/15 16:38
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.
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(k >= 0 && i >= 0 && j >= 0) { if(A[i] > B[j]) { A[k] = A[i]; i--; } else { A[k] = B[j]; j--; } k--; } for(;j >= 0; j--) { A[k] = B[j]; k--; } }};
看了一个shortest版本挺不错。
class Solution {public: void merge(int a[], int m, int b[], int n) { for(int i = m + n - 1; n > 0; --i) a[i] = (m <= 0 || a[m-1] < b[n-1]) ? b[--n] : a[--m]; }};
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
- Unity 2D打造《盖伦快跑》横版跑酷ARPG
- iOS编译错误:Property cannot have array or function type 'Block' (aka 'void (XXXXView *__st
- 《按比例显示图片》listview 加载网络图片 用ImageLoader.display listview_item中上下有留白现象
- 在VirtualBox Ubuntu虚拟机上安装GAMIT-GLOBK
- 淘宝内部分享:怎么跳出MySQL的10个大坑
- LeetCode Merge Sorted Array
- Unable to get package info for com.example.sampletest; is package not installed?
- android Parcelable类
- kettle —— 字段剪裁,数据去重,js转换
- 通用makefile
- 不安装oracle客户端,使用navicat、pl/sql developer连接oracle数据库
- flume+kafka+storm+mysql 数据流
- C++二叉树遍历递归与栈循环的实现
- 机器学习(Machine Learning)&深度学习(Deep Learning)资料