数组三元组只显示一次

Question

我有这个功能： int triplet(int *array, int size, int K) { 整数 i, j, k;

for(i = 0; i < size-2; i++) {
   for (j = i+1; j < size-1; j++) {
       for (k = j+1; k < size; k++) {
       /* Check if the sum of current triplets
       is equal to "K" */
           if(array[i] + array[j] + array[k] == K) {
             printf("Triplet Found : %d, %d, %d\n", array[i], array[j], array[k]);
             return 1;
           }           
       }
   }
}
/* No triplet found whose sum is equal to K */
return 0;}

但是当三胞胎太多时它只显示我数组中的 1 个三胞胎以及如何计算所有显示的三胞胎？更好的是，这个三元组在函数中还是在 int main (void) 中？谢谢指教

Answer 1

不要return来自

中的函数

if(array[i] + array[j] + array[k] == K) {
  printf("Triplet Found : %d, %d, %d\n", array[i], array[j], array[k]);
  return 1;
}

您可以这样做：

int triplet(int *array, int size, int K) {
  int i, j, k;
  int found = 0; /* triplets whose sum is equal to K */
  for(i = 0; i < size-2; i++) {
    for (j = i+1; j < size-1; j++) {
      for (k = j+1; k < size; k++) {
        if(array[i] + array[j] + array[k] == K) {
          printf("Triplet Found : %d, %d, %d\n", array[i], array[j], array[k]);
          found++;
        }           
      }
    }
  }
  return found;
}

数组三元组只显示一次

Array triplet show only once

arrays

function

triplet