Posted on 2014-01-19 14:27
Uriel 閱讀(142)
評論(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 };