[LeetCode] 列表找唯一(元素或者序号)

出处

只出现一次的数字
字符串中的第一个唯一字符

分析

关于找唯一，简单使用二重循环会出现超时问题，只能使用别的方式。

• 简单版
  建立一个相同长度的数组，标记每个元素是否曾经出现过，如果是标记为true，否则为false。之后遍历这个数组，如果出现false，返回即可。

class Solution {
    public int firstUniqChar(String s) {
        if(s == null || "".equals(s)) {
            return -1;
        }