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

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

简单题，只需要使用一个另外记录顺序的数组即可

java

import java.util.Arrays;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if (str == null || str.length() == 0) {
            return -1;
        }
        int HAVE = -2;
        int NONE = -1;
        int[] arr = new int[256];
        Arrays.fill(arr, -1);
        int val = 0;
        int min = Integer.MAX_VALUE;
        for (int i = 0; i < str.length(); i++) {
            val = str.charAt(i);
            if (arr[val] >= 0) {
                arr[val] = HAVE;
            } else if (arr[val] == NONE) {
                arr[val] = i;
            } else {
				continue;
            }
        }
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] < 0) {
                continue;
            } else {
                min = Math.min(min, arr[i]);
            }
        }
        return min;
    }
}