Question

我的程序遇到了一些问题，我无法解决问题。基本上，有两个数组按升序排序，我必须将它们合并为一个。

我希望输出为：

1 2 3 4 5 6 7 8 9 10 11 12 13 14

但它是：

1 2 3 4 5 6 7 8 9 10 11 12 13 0

我做错了什么，输出中的最后一个值是不是14？我认为解决这个问题的方法非常简单，但我无法弄清楚。

以下是代码：

#include<iostream>
#include<cstdlib>
using namespace std;

int main(){

 int arrA[]={1,3,5,7,9,11,13};
 int arrB[]={2,4,6,8,10,12,14};
 int arrC[sizeof(arrA)/sizeof(int)+sizeof(arrB)/sizeof(int)];

 int sizeA=sizeof(arrA)/sizeof(int);
 int sizeB=sizeof(arrB)/sizeof(int);
 int sizeC=sizeof(arrC)/sizeof(int);

 for (int i=0;i<sizeA;){
    for (int j=0;j<sizeB;){
        if (arrA[i]<=arrB[j]){
            arrC[i+j]=arrA[i++];
        }
        else{
            arrC[i+j]=arrB[j++];
        }
    }
 }

for (int i=0; i<sizeC; i++){
    cout << arrC[i] << " ";
 }
 return 0;
}

Answer 1

实际上你永远不会到达为arrC [13]赋值的那一点，这是最后的14个元素。在外循环的最后一次迭代中，i == 6，内循环也是如此。所以你在i + j等于12时结束。

订购合并问题

1 个答案: