【剑指 Offer 题解】50. 第一个只出现一次的字符位置

题目

在一个字符串中找到第一个只出现一次的字符，并返回它的位置。

示例

Input:
abaac

Output:
1

思路

方法1

使用HashMap 保存每个字符出现的次数，然后返回值出现一次的字符下标。

public int FirstNotRepeatingChar(String str) {
	if (str == null || str.length() == 0) 
		return -1;
	HashMap<Character, Integer> map = new HashMap<>();
	for (int i = 0; i < str.length(); i++) {
		char c = str.charAt(i);
		Integer count = map.get(c);
		if (count == null) {
			map.put(c, 1);
		} else {
			map.put(c, count + 1);
		}
	}
	for (int i = 0; i < str.length(); i++) {
		char c = str.charAt(i);
		if (map.get(c) == 1) {
			return i;
		}
	}
	return -1;
}

方法2

• 可以直接使用int[] 数组代替HashMap

public int FirstNotRepeatingChar(String str) {
    int[]array = new int[256];
    for(int i = 0; i < str.length(); i++) {
        array[str.charAt(i)]++;
    }
    for(int i = 0; i < str.length(); i++) {
        if (array[str.charAt(i)] == 1) {
            return i;
        }
    }
    return -1;
}

方法3

• 如果一个字符只出现一次，那么从前往后查找和从后往前查找的下标都是一样的

public int FirstNotRepeatingChar(String str) {
	for (int i = 0; i < str.length(); i++) {
		char c = str.charAt(i);
		if (str.indexOf(c) == str.lastIndexOf(c)) {
			return i;
		}
	}
}