【leetcode】Merge Sorted Array
2014-12-21 21:05
381 查看
Merge Sorted Array
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.
从后往前,比较A[i]和B[j],把更大的元素放在A的末尾即可
class Solution { public: void merge(int A[], int m, int B[], int n) { int last=m+n-1; int i=m-1; int j=n-1; while(i>=0||j>=0) { if(i<0) { A[last]=B[j]; j--; last--; continue; } if(j<0) { A[last]=A[i]; i--; last--; continue; } if(A[i]>B[j]) { A[last]=A[i]; i--; } else { A[last]=B[j]; j--; } last--; } } };
相关文章推荐
- LeetCode---Merge Sorted Array
- LeetCode[Array]: Merge Sorted Array
- [LeetCode] Merge Sorted Array
- 88.[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【88】 Merge Sorted Array
- 【leetcode】Merge Sorted Array
- Leetcode Merge Sorted Array
- leetcode(十五)Merge Sorted Array
- Leetcode 88 Merge Sorted Array
- LeetCode(40)-Merge Sorted Array
- LeetCode 之 Merge Sorted Array
- LeetCode Merge Sorted Array