Leetcode - Array - Merge Sorted Array
来源:互联网 发布:it培训计划方案 编辑:程序博客网 时间:2024/05/19 07:07
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 andn respectively.
class Solution {public: void merge(int A[], int m, int B[], int n) { if(A==NULL||m<0||B==NULL||n<0) return; reverse(A,A+m+n); reverse(A+n,A+m+n); int indexA=n,indexB=0,index=0; while(indexA<m+n&&indexB<n) { if(A[indexA]<=B[indexB]) A[index++]=A[indexA++]; else A[index++]=B[indexB++]; } while(indexB<n) A[index++]=B[indexB++]; }};
0 0
- Leetcode - Array - Merge Sorted Array
- LeetCode[Array]: Merge Sorted Array
- [leetcode][array]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【22】:Merge K sorted lists
- js学习笔记1
- Android的 ViewPager 学习笔记
- fzu Problem 2127 养鸡场
- java中单例模式
- Leetcode - Array - Merge Sorted Array
- Singleton Pattern 单例模式
- fzu Problem 2128 最长子串
- XDOJ1013--时间工厂
- springAOP在实际开发中的作用
- 复杂指针的声明
- 堆排序
- HTTP请求头详解
- ym——对象序列化(新)