剑指offer-第一个只出现一次的字符

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中
找到第一个只出现一次的字符,并返回它的位置.
如果没有则返回 -1 . (需要区分大小写)

题目解析

这道题使用双指针和集合.

第一个指针指向第一次出现的字符, 第二个指针往后顺次遍历, 如果没有相同的, 则说明第一个指针为只出现一次的字符, 如果出现过, 那么记录在集合当中, 以便下一次可以做到时间优化(不需要再遍历).

代码

import java.util.*;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        HashSet<Character> set = new HashSet<>();
        char[] ch = str.toCharArray();
        for (int i = 0; i < ch.length; i++) {
            // 如果之前记录过, 直接跳过
            if (set.contains(ch[i])) continue;
            for (int j = i + 1; j < ch.length; j++) {
                if (ch[i] == ch[j]) {
                    set.add(ch[i]);
                    break;
                } else if (j+1 == ch.length) {
                    return i;
                }
            }
        }
        return -1;
    }
}