C#: 实现查找数组中第一个唯一整数

C#: 实现查找数组中第一个唯一整数

在开发过程中，我们常常需要在数组中查找第一个唯一的整数。本文将介绍如何使用 C# 编写算法来实现此任务。

算法思路：

1. 声明两个 Dictionary 对象，一个用于存储数字出现的次数，另一个用于存储数字第一次出现的索引。

2. 遍历整个数组，对于每一个数字，如果未在 Dictionary 中出现过，则将其作为键添加到数字计数的 Dictionary 中，将值设置为 1；将其索引放入数字索引的 Dictionary 中，并将其值设置为当前的索引。

3. 如果数字已经在数字计数的 Dictionary 中出现过，则将其值加 1。

4. 再次遍历数字计数的 Dictionary，查找值为 1 的键，并在数字索引的 Dictionary 中找到最小的索引值。

5. 返回该索引值所对应的数字即可。

下面是完整的 C# 代码实现：

using System;
using System.Collections.Generic;