c - 如何从数组中删除整数循环(例如 1-2-3-1)

Question

如果你有一个整数数组，比如 1 2 5 4 3 2 1 5 9在 C 中，从数组中删除整数循环的最佳方法是什么。即上面的 1-2-5-4-3-2-1 是一个循环，应该被删除，只剩下 1 5 9。

我该怎么做？谢谢!!

Answer 1

数组中的直接搜索可能如下所示:

int arr[] = {1, 2, 5, 4, 3, 2, 1, 5, 9};
int len = 9;
int i, j;

for (i = 0; i < len; i++) {
   for (j = 0; j < i; j++) {
      if (arr[i] == arr[j]) {
         // remove elements between i and j
         memmove(&arr[j], &arr[i], (len-i)*sizeof(int));
         len -= i-j;
         i = j;
         break;
      }
   }
}