中文只占一个字符_剑指offer系列——50. 第一个只出现一次的字符

题目链接门

第一个只出现一次的字符_牛客网​www.nowcoder.com

题目描述

在一个字符串中找到第一个只出现一次的字符，并返回它的位置。

解题思路

最直观的解法是使用 HashMap 对出现次数进行统计，但是考虑到要统计的字符范围有限，因此可以使用整型数组代替 HashMap，从而将空间复杂度由 O(N) 降低为 O(1)。

public 

以上实现的空间复杂度还不是最优的。考虑到只需要找到只出现一次的字符，那么需要统计的次数信息只有 0,1,更大，使用两个比特位就能存储这些信息。

public