用C语言实现在数组中查找重复数字程序

2021年11月24日

  今天看了《剑指offer》，其中有一个在数组中查找重复数字的面试题，看看自己有十年没有用过C语言了，心血来潮写了这段程序，花费3个小时，不得不说，老了。

#include

void boob(int *pArr, int n)
{
    int temp = 0;
    int *p = pArr;
    int j;
    for (j = 1; j < n; j++)
    {
        int i;
        for (i = 1; i         {
            if (*pArr > *(pArr + 1))
            {

                temp = *(pArr + 1);
                *(pArr + 1) = *pArr;
                *pArr = temp;
            }
            pArr++;
        }
        pArr = p;
    }
}

void find_samenum(int *arr, int sz)
{
    int *p = arr;
    int i = 0;
    int count = 0;
    while (i < sz)
    {
        if ((*arr) == *(arr + 1))
        {
            printf("相同的数是：%dn", *arr);
        }
        else
            count++;
        arr++;
        i++;

    }
    if (i == count)
    {
        printf("没有相同的数n");
    } 
}

int main()
{
    int arr[] = { 1, 4, 6, 7, 2, 5, 8,9,10,6 };
    int sz, i;
    
    sz = sizeof(arr) / sizeof(arr[0]);

    boob(arr, sz);

    for (i = 0; i < sz; i++)
    {
        printf("%d ",arr[i]);

    }
    printf("n");
    find_samenum(arr, sz);
    return 0;
}