Posted on 2014-01-19 14:27
Uriel 阅读(119)
评论(0) 编辑 收藏 引用 所属分类:
LeetCode
合并两个已排序数组，WA了几次，因为没判p2>=0这句，自己编译器运行没问题就忽视了。。囧rz
1 class Solution {
2 public:
3 void merge(int A[], int m, int B[], int n) {
4 int pos = m + n - 1, p1 = m - 1, p2 = n - 1;
5 for(int i = pos; i >= 0; --i) {
6 if(p2 >=0 && (p1 < 0 || A[p1] < B[p2])) A[i] = B[p2--];
7 else
8 A[i] = A[p1--];
9 }
10 }
11 };