（map）leetcode的题目387. 字符串中的第一个唯一字

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

案例:

s = "leetcode"

返回 0.

s = "loveleetcode",

返回 2.

注意事项：您可以假定该字符串只包含小写字母。

思路（O（n））：利用map统计元素出现个数。新建一个map，遍历字符串，将元素内容作为key，出现次数作为val放进map中，在此遍历map中的内容，找出第一个val值为1的元素，将其下标返回。（用空间换时间）

我的思路：粗暴统计（O（n²））：使用双重循环。第一层循环定位当前元素下标，第二次循环查找字符串中是否存在相同元素，存在相同，则定位下一个元素下标，否则返回该元素下标。