第一个独特字符位置-LintCode

给出一个字符串。找到字符串中第一个不重复的字符然后返回它的下标。如果不存在这样的字符，返回 -1。

样例：
给出字符串 s = “lintcode”，返回 0。
给出字符串 s = “lovelintcode”，返回 2。

#ifndef C646_H
#define C646_H
#include<iostream>
#include<string>
#include<map>
using namespace std;
class Solution {
public:
    /*
    * @param s: a string
    * @return: it's index
    */
    int firstUniqChar(string &s) {
        // write your code here
        if (s.empty())
            return -1;
        map<char, int> m;
        //若字符第一次出现m[i]为其位置,否则m[i]置为-1
        for (int i = 0; i < s.size(); ++i)
        {
            if (m.find(s[i]) == m.end())
                m[s[i]] = i;
            else
                m[s[i]] = -1;
        }
        int pos = INT_MAX;
        //求m中value的非负最小值
        for (auto c : m)
        {
            if (c.second >= 0 && c.second < pos)
                pos = c.second;
        }
        return pos == INT_MAX ? -1 : pos;
    }
};
#endif