第一个只出现一次的字符（Java实现）

本题为剑指offer面试题35

牛客网测试地址：https://www.nowcoder.com/questionTerminal/1c82e8cf713b4bbeb2a5b31cf5b0417c

• 时间限制：1秒空间限制：32768K
•  算法知识视频讲解

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

package go.jacob.day509;

/*
 * 字符char的范围是-128到127，不仅仅是a-z
 */
public class Demo2 {
	public int FirstNotRepeatingChar(String str) {
		if (str == null || str.equals(""))
			return -1;
		char[] chars = str.toCharArray();
		int[] arr = new int[256];

		for (int i = 0; i < chars.length; i++)
			arr[hash(chars[i])]++;

		int index = 0;
		for (int i = 0; i < chars.length; i++) {
			if (arr[hash(chars[i])] == 1) {
				index = i;
				break;
			}
		}
		return index;
	}

	// 为字符建立哈希映射，映射数组的下标
	private int hash(char c) {
		return c + 128;
	}
}