// 使用hash表
public static char getFirstNotRepeat(char[] arr)
{
if (arr == null || arr.length == 0)
{
return ' ';
}
int tableSize = 256;
// 简单的hash表
int[] hashTable = new int[tableSize];
// 初始化
for (int i = 0; i < tableSize; i++)
{
hashTable[i] = 0;
}
for (int i = 0; i < arr.length; i++)
{
hashTable[arr[i]]++;
}
for (int i = 0; i < arr.length; i++)
{
if (hashTable[arr[i]] == 1)
{
return arr[i];
}
}
return ' ';
}