找到唯一的三元组

Question

在我的函数中，我必须找到给定数组K中给定数组的所有唯一三元组。它发现所有的三胞胎，但其中不少是有两次或两次以上类似1 1 5是相同1 5 1或5 1 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; i++) { 
    for (j = 0; j < size; j++) {  
     for (k = 0; 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; 
} 

Answer 1

您不应该重复已处理的组合;一个可能的解决办法是从德以前的ID + 1开始为每一个周期，就像这样：

for(i = 0; i < size; i++) { 
for (j = i+1; j < size; 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++; 
    }   
    } 
} 

设置j = i + 1;可以防止同一元素三胞胎！

Answer 2

要排除的组合，你可以尝试以下变化：

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; i++) { 
    for (j = i; j < size; j++) {  
     for (k = j; 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; 
} 

通知的j = i和k = j声明中for loop声明。通过这种方式，您可以跳过您的案例的可能重复项目，但涵盖了i，j和k变量的所有变体。