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

2021年11月24日

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

  

#include<stdio.h>

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<n;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)
    {