leetcode每日一题：字符串中的第一个唯一字符

class Solution {
public:
    int firstUniqChar(string s) {
        //常规思路：每次都遍历查找是否有相等的，时间复杂度O(n^2)，不推荐
        for(size_t i = 0; i < s.size(); i++)
        {
        	//用flag用做标记，若变为0说明有相同的
            int flag = 1;
            for(size_t j = 0; j < s.size(); j++)
            {
            	//若下标相同则不需要对比
                if(j == i)
                    continue;
                if(s[j] != s[i])
                    continue;
                else
                {
                    flag = 0;
                    break;
                }
            }
            if(flag == 1)
                return i;
        }
        return -1;
    }
};

class Solution {
public:
    int firstUniqChar(string s) {
        // 时间复杂度为O(n)
        // 利用计数排序的思想，先统计每个字母出现的次数
        int arr[26] = {0};
        for(size_t i = 0; i < s.size(); i++)
        {
            arr[s[i] - 'a']++;
        }

        //查找s中对应arr出现的次数是否为一次
        for(size_t i = 0; i < s.size(); i++)
        {
            if(arr[s[i] - 'a'] == 1)
                return i;
        }

        return -1;
    }
};