在数组中查找一个仅出现2次的数

题目：一个存放很多无符号整数的有序数组，数组元素的数量超过整数的表示范围，在数组中寻找出一个仅出现两次的数。

 

#include <stdio.h>

int FindDouble(const unsigned int *pArr, __int64 len, unsigned int *result)
{
    if (NULL == pArr || NULL == result || 0 >= len)
    {
        return -1;  //参数错误
    }

    const unsigned int *phead = pArr; //位于后面的指针
    const unsigned int *ptail = pArr; //位于前面的指针
    while (ptail != pArr + len)
    {
        //指针指向同一位置，则为指针向后移动一个
        if (phead == ptail)
        {
            ptail++;
            continue;
        }

        //考虑数组：2 2 2 2 3 的情况
        while (ptail != pArr + len && *phead == *ptail) ptail++;

        //头尾指针相减等于*phead在数组中的次数
        if (2 == ptail - phead)
        {
            *result = *phead;
            return 0;
        }
        else
        {
            phead = ptail;
        }
    }
    if (2 == ptail - phead) //考虑 数组为：2 2 的情况
    {
        *result = *phead;
        return 0;
    }
    return 1;  //数组中没有这样的数
}

int main(void)
{
    unsigned int arr[] = { 1, 1, 1, 2, 2, 2, 2, 2, 3, 4, 5, 6, 7, 7 };
    unsigned int num = 0;
    if (0 == FindDouble(arr, sizeof(arr) / sizeof(unsigned int), &num))
    {
        printf("%d\n", num);
    }
    return 0;
}