C#: 实现查找数组中第一个唯一整数
在开发过程中,我们常常需要在数组中查找第一个唯一的整数。本文将介绍如何使用 C# 编写算法来实现此任务。
算法思路:
-
声明两个 Dictionary 对象,一个用于存储数字出现的次数,另一个用于存储数字第一次出现的索引。
-
遍历整个数组,对于每一个数字,如果未在 Dictionary 中出现过,则将其作为键添加到数字计数的 Dictionary 中,将值设置为 1;将其索引放入数字索引的 Dictionary 中,并将其值设置为当前的索引。
-
如果数字已经在数字计数的 Dictionary 中出现过,则将其值加 1。
-
再次遍历数字计数的 Dictionary,查找值为 1 的键,并在数字索引的 Dictionary 中找到最小的索引值。
-
返回该索引值所对应的数字即可。
下面是完整的 C# 代码实现:
using System;
using System.Collections.Generic;