剑指offer-第一个只出现一次的字符

问题

题目：[剑指offer-第一个只出现一次的字符]

思路

哈希的思路。
但是要小心一点的是，看下面注释，如果要全部置0，那么对于第一个数字，它保存的位置就是0，此时应该是无效的。但是，这是一个有效的位置。

代码

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int sz = str.size();
        if(!sz) return -1;

        int hash[128];
        memset( hash, -1, sizeof(hash) );// memset( hash, 0, sizeof(hash) ) error

        for(int i = 0; i < sz; ++i){
            char key = str[i];
            if( -1 == hash[key] ) hash[key] = i;
            else hash[key] = -2;
        }

        int ret = INT_MAX;
        for(int i = 0; i < 128; ++i){
            if( hash[i] != -1 && hash[i] != -2 )
                ret = min( ret, hash[i] ); 
        }
        return ret;
    }
};