第一个只出现一次的字符

原文地址：https://www.jianshu.com/p/f37a12505250

时间限制：1秒 空间限制：32768K

题目描述

在一个字符串（0<=字符串长度<=10000，全部由字母组成）中找到第一个只出现一次的字符，并返回它的位置，如果没有则返回 -1（需要区分大小写）。

我的代码

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        if(str.size()<0 || str.size()>10000)
            return -1;
        map<char,int> m;
        for(int i=0;i<str.size();i++)
            //默认0值
            m[str[i]]+=1;
        for(int i=0;i<str.size();i++)
            if(m[str[i]]==1)
                 return i;
        return -1;
    }
};

运行时间：4ms
占用内存：488k