字符串中的第一个唯一字符

记住两趟的分工：第一趟只管「数清楚每个字母出现几次」，第二趟只管「按原顺序找第一个出现 1 次的」。下面每一帧都在套这两趟。

第一趟：从头扫一遍，把每个字符出现的次数都记进右边的计数表 cnt。现在 cnt 是空的。

第一趟扫到下标 0，这一格是 'a'（橙色高亮）。先看清是哪个字符，下一步把它的次数加一。

把 'a' 的次数加一，它现在出现了 1 次。第一趟走完，cnt 就记下了每个字母各出现几次。

第一趟扫到下标 1，这一格是 'a'（橙色高亮）。先看清是哪个字符，下一步把它的次数加一。

把 'a' 的次数加一，它现在出现了 2 次。第一趟走完，cnt 就记下了每个字母各出现几次。

第一趟扫到下标 2，这一格是 'b'（橙色高亮）。先看清是哪个字符，下一步把它的次数加一。

把 'b' 的次数加一，它现在出现了 1 次。第一趟走完，cnt 就记下了每个字母各出现几次。

第一趟扫到下标 3，这一格是 'b'（橙色高亮）。先看清是哪个字符，下一步把它的次数加一。

把 'b' 的次数加一，它现在出现了 2 次。第一趟走完，cnt 就记下了每个字母各出现几次。

第一趟扫到下标 4，这一格是 'c'（橙色高亮）。先看清是哪个字符，下一步把它的次数加一。

把 'c' 的次数加一，它现在出现了 1 次。第一趟走完，cnt 就记下了每个字母各出现几次。

第一趟扫到下标 5，这一格是 'd'（橙色高亮）。先看清是哪个字符，下一步把它的次数加一。

把 'd' 的次数加一，它现在出现了 1 次。第一趟走完，cnt 就记下了每个字母各出现几次。

第一趟扫到下标 6，这一格是 'e'（橙色高亮）。先看清是哪个字符，下一步把它的次数加一。

把 'e' 的次数加一，它现在出现了 1 次。第一趟走完，cnt 就记下了每个字母各出现几次。

第一趟结束。计数表已经数清：a 和 b 各出现 2 次，c、d、e 各出现 1 次。接下来第二趟按原顺序找第一个次数为 1 的字符。

第二趟扫到下标 0 的 'a'，查计数表它出现了 2 次，不止一次（标红），不是答案，继续往右看。

第二趟扫到下标 1 的 'a'，查计数表它出现了 2 次，不止一次（标红），不是答案，继续往右看。

第二趟扫到下标 2 的 'b'，查计数表它出现了 2 次，不止一次（标红），不是答案，继续往右看。

第二趟扫到下标 3 的 'b'，查计数表它出现了 2 次，不止一次（标红），不是答案，继续往右看。

第二趟扫到下标 4 的 'c'，去计数表一查，它的次数是 1——这就是第一个只出现一次的字符。停下来，答案就是下标 4。

整道题做完：第一个只出现一次的字符是 'c'，它的下标是 4，返回 4。

三个高频追问：O(1) 空间的由来、能否一趟、以及返回字符的变体。