C#程序：查找数组中只出现1次的2个数（完整源码）

C#程序：查找数组中只出现1次的2个数（完整源码）

在实际工作和编程中，我们常常需要对一些数据进行处理。当遇到一个数组中仅有两个数字出现一次，而其他数字都出现两次时，如何高效地找到这两个数字呢？本文将提供一个 C# 的解决方案，并附上完整的源代码。

步骤：

1. 遍历数组，求得全部数字的异或值

2. 分析异或值的二进制数，找到第一个为 1 的位数。我们记其位数为 A

3. 对原数组遍历，将每个数字的二进制表示右移 A 位后再进行异或，此时数组被分成了两个部分。在每个部分中，重复出现的数字将被异或抵消，最终留下的数字就是两个要找的数字

4. 返回结果

下面是完整的 C# 代码：

using System;

public class Solution {
    public int[] SingleNumbers(int[] nums) {
        int xorSum = 0;
        foreach (int num in nums) {
            xorSum ^= num;
        }

        int mask = 1;
        while ((mask & xorSum) == 0) {
            mask <<= 1;
        }

        int a = 0, b = 0;
        foreach (int num in nums) {
            if ((num & mask) == 0)