LeetCode 387. 字符串中的第一个唯一字符

简单题,没什么好说的,Hash数组+两次遍历可破;

 

int firstUniqChar(string s) {
	for (int i = 0; i < s.size(); i++) {
		hashtable[s[i] - 'a']++;
	}
	int index = 0;
	for (int i = 0; i < s.size(); i++) {
		if (hashtable[s[i] - 'a'] == 1) {
			index = i;
			break;
		}
	}
	return index;
}

  

上一篇:hashmap和hashtable


下一篇:Hashtable和ConcurrentHashMap