Cのdouble freeまたはcorruption（！prev）エラー

Question

オンライン裁判官に次の機能を実装している間、二重のフリーまたは破損（！prev）エラーが発生します。

void nextPermutation(int* A, int n1) 
{ 
    int i = 0; 
    int tmp = 0; 
    int flag = 0; 
    int ret = 0; 

    if(n1 == 1) 
     return A[0]; 

    for(i = n1; i > 0; i--) 
    { 
     if(flag == 0) 
     { 
      if(A[i] > A[i - 1]) 
      { 
       tmp  = A[i]; 
       A[i]  = A[i - 1]; 
       A[i - 1] = tmp; 
       flag  = 1; 
       ret  = i; 
       break; 
      } 
     } 
    } 

    for(i = ret; i < n1 - 1; i++) 
    { 
     if(A[i] > A[i + 1]) 
      tmp = A[i]; 

     A[i]  = A[i + 1]; 
     A[i + 1] = tmp; 
    } 
} 

ただし、カスタム入力を使用してコードをテストするとうまくいきます。 誰も私になぜこれが起こるのか教えてもらえますか？

Answer 1

このコードのint * Aのサイズは？最初のforループでは、（n1-1）でiを初期化する必要があると思います。

for(i=(n1-1);i>0;i--) 

ループ内でA [i-1]が評価されているので、i> 0の条件は問題ないと思われます。

私はmallocを使ってint *にメモリを割り当てる必要があると思います。また、私が上記のコメントで述べたように、A [0]を返すことはできません。