【字符串中的第一个唯一字符】解法有问题

[vivia1994]

[dingweihua]

我也验证了一下，确实有问题。

"aabb"在第二次遍历的时候，遍历到第二个a时，前后两个index相等，此时就返回了错误的index = 1

[dingweihua]

附上一段正确的逻辑：

func firstUniqueLetter(s string) int {
	var charArr [26]int
	for i, v := range s {
		arrIndex := v - 'a'
		if charArr[arrIndex] == 0 {
			// 这里的index + 1和默认的0区分开
			// -1 char有重复，0 初始化，>0 唯一的index
			charArr[arrIndex] = i + 1
		} else {
			charArr[arrIndex] = -1
		}
	}

	index := -1
	for _, v := range charArr {
		// >0 的值为唯一的index，同时获取到最小的index
		if v > 0 && (index == -1 || v-1 < index) {
			index = v - 1
		}
	}

	return index
}