leetcode 387.字符串中地第一个唯一字符

这题地最优时间复杂度是O(n).因为需要知道某个字符是不是唯一的，那么必须要遍历一遍数组。在第一遍遍历的过程中，想要同时保存最小唯一字符偏移量是不可能的。

第一遍遍历过程中，记录这些唯一字符的偏移量，然后在这些偏移量最小的当中找到答案即可。

由于题目默认字符串中的字符为小写英文字母，故使用26大小的整形数组记录偏移量即可。

实现代码如下

class Solution {
public:
    int firstUniqChar(string s) {
        int first[26];
        int ans=INT_MAX;
        memset(first,-1,26*sizeof(int));
        for(int i=0;i<s.size();++i){
            if(first[s[i]-97]==-1)
                first[s[i]-97]=i;
            else
                first[s[i]-97]=-2;
        }
        for(int i=0;i<26;++i){
            if(first[i]==-1||first[i]==-2)continue;
            ans=min(ans,first[i]);
        }
        if(ans==INT_MAX)return -1;
        return ans;
    }
};

小tip：对于非字符型类型的数组，memset只能用来初始化所有元素为-1或者0.