剑指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;    }}