第一个只出现一次的字符

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

public class Solution {    public static int FirstNotRepeatingChar(String str) {        if (str.length() == 0) return -1;//题目有点奇怪，说了字符串长度大于1，却还要特判        int[] val = new int[100000];        for (int i = 0; i < 100000; i++) val[i] = 0;        for (int i = 0; i < str.length(); i++) {            val[str.charAt(i)]++;        }        int result = 0;        for (int i = 0; i < str.length(); i++) {            if (val[str.charAt(i)] == 1) {                result = i;                break;            }        }        return result;    }}