高頻算法面試題（字符串）leetcode 387. 字符串中的第一個惟一字符

leetcode 387. 字符串中的第一個惟一字符

給定一個字符串，找到它的第一個不重複的字符，並返回它的索引。若是不存在，則返回 -1。 示例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.
複製代碼

注意事項：您能夠假定該字符串只包含小寫字母。

兩趟遍歷，一個Map，無需多言，いくぞう：

func firstUniqChar(s string) int {
    numMap := [26]int{}
	for _, v := range s {
		numMap[v-'a'] += 1
	}
	for idx, v := range s {
		if numMap[v-'a'] == 1 {
			return idx
		}
	}
	return -1
}
複製代碼

應該不須要註釋了，我每次刷到簡單題都會很高興。畢竟若是我發自心裏地認爲它簡單，就說明我進步了~

算法夢想家，來跟我一塊兒玩算法，玩音樂，聊聊文學創做，我們一塊兒天馬行空！