题解 | #第一个只出现一次的字符#

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

思路是从第一个字符开始找，以此对后面进行遍历，如果出现了相同的，则继续判断下一个字符，但是这里需要将已判别有重复的字符储存在HashSet中

import java.util.Set;
import java.util.HashSet;

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        Set<Character> charFound = new HashSet<Character>();
        for(int i = 0; i < str.length(); i++){
            Character tempChar = str.charAt(i);
            if(!charFound.contains(tempChar)){
                for(int j = i + 1; j < str.length(); j++){
                    if(str.charAt(j) == tempChar){
                        charFound.add(tempChar);
                        break;
                    }
                }
                if(!charFound.contains(tempChar)) return i;
            }
        }
        return -1;
    }
}