c - 如果数组中的每个整数都不同，我该如何编写一个返回 true 的函数？

Question

我必须编写一个函数，如果数组中的每个整数都是唯一的(不同的)，该函数将返回 true。因此，我已经尝试更正我的 for 循环/我的 if 语句，并且我已经尝试运行我编写的测试。但是，对一个整数出现不止一次的字符串的测试仍然失败。我检查了我的代码，但仍然找不到问题。

#include "in.h"

int in(int input[], int size)
{
   for (int i = 0; i < size - 1; i++)
   {
      for (int j = i + 1; j < size; j++)
      {
         if (input[i] == input[j])
         {
            return 0;
         }
      }
   }

   return 1;
}

这是我的测试用例:

#include "in.h"
#include "checkit.h"

void in_tests(void)
{
   int input[3] = {2, 4, 5};
   int answer;

   answer = in(input, 3);
   checkit_int(answer, 1);

   int input1[4] = {1, 3, 4, 1};
   int answer1;

   answer1 = in(input1, 4);
   checkit_int(answer, 0);
}

int main()
{
   in_tests();

   return 0;
}

Answer 1

没有排序，O(n²):

j 以 i+1 开头。

int IsDiff(int array[], int count)
{
    int i,j;
    for (i=0; i<count; i++)
    {
        for (j=i+1;j<count;j++)
        {
            if (array[i] == array[j])
                return 0;
        }
    }
    return 1;
}