【Leetcode-260.只出现一次的数字Ⅲ（C语言）】

#include <stdio.h>
      void Find(int* p,int n,int* pnum1,int* pnum2)
      {
        int i = 0;
        int pos = 0;
        int sum = 0;
        //前面相同的数异或结果为0，最后将这两个数异或，得到sum
        for (i = 0; i < n; i++)
        {
          sum ^= p[i];
        }
        for (i = 0; i < 32; i++)
        {
          //找到这两个不同的数异或后的结果按位与1，找到第一次1出现的位置，就记录这个1的位置，赋给pos，然后在原数组按照这个1的位置划分为两组，
          //这两个不同的数一定会被分到两个不同的组，
          //因为前面sum是这两个不同的数异或的结果，
          //那么它们的二进制在某一位上肯定不一样，
          //这个位置就是它们异或结果为1的位置，
          //所以我们要找到它们异或结果第一次为1的位置；
          //这里用sum按位与1，为0则将1左移，继续找，直到按位与的结果为1，我们就找到了这个位置；
          if (sum & 1 << i)
          {
            pos = i;
            break;
          }
        }
        //按照上面我们找到那个位置，我们利用这个位置的不同（0和1）划分为两组，这两个数一定被分到两个不同的组，而且有相同的数的也会被分到同一组
        //利用异或的特性，相同的数异或得到0，0再异或那个单独的数，就可以得到那一个不同的数；
        //而两组都这样的话，就能找到这两个不同的数；
        //最后通过地址改变主函数局部变量x和y的值，就能得到这两个数；
        for (i = 0; i < n; i++)
        {
          if (p[i] & 1 << pos)
          {
            *pnum1 ^= p[i];
          }
          else
          {
            *pnum2 ^= p[i];
          }
        }
      }
      int main()
      {
        int arr[6] = { 1,2,1,2,3,5 };
        //创建两个变量，假设为这两个不同的值，传地址进函数，最后通过地址改变值，从而从函数中得到这两个不同的值
        int x = 0;
        int y = 0;
        Find(arr, 6, &x, &y);
        printf("%d %d\n", x, y);
        return 0;
      }