【LeetCode每日一题】——387.字符串中的第一个唯一字符

一【题目类别】

• 哈希表

二【题目难度】

• 简单

三【题目编号】

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

四【题目描述】

• 给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。

五【题目示例】

• 示例 1：

  • 输入: s = “leetcode”
  • 输出: 0

• 示例 2:

  • 输入: s = “loveleetcode”
  • 输出: 2

• 示例 3:

  • 输入: s = “aabb”
  • 输出: -1

六【解题思路】

• 利用哈希表的思想
• 首先统计每个字母的出现次数
• 然后从左到右扫描整个字符串，将出现一次的字母输出下标即可
• 如果没有的话返回-1

七【题目提示】

• $1<=s.length<=10^5$
• $s只包含小写字母$

八【时间频度】

• 时间复杂度：$O(n)$，其中 $n$ 是字符串长度
• 空间复杂度：$O(1)$

九【代码实现】

1. Java语言版

package HashTable;

public class p387_FirstUniqueCharacterInAString {

    public static void main(String[] args) {
        String s = "leetcode";
        int res = firstUniqChar(s);
        System.out.println("res = " + res);
    }

    public static int firstUniqChar(String s) {
        int[] map = new int[26];
        char[] chars = s.toCharArray();
        for (char ch : chars) {
            map[ch - 'a']++;
        }
        for (int i = 0; i < chars.length; i++) {
            if (map[chars[i] - 'a'] == 1) {
                return i;
            }
        }
        return -1;
    }

}

2. C语言版

#include

int firstUniqChar(char * s)
{
	int map[26] = { 0 };
	for (int i = 0; i < strlen(s); i++)
	{
		map[s[i] - 'a']++;
	}
	for (int i = 0; i < strlen(s); i++)
	{
		if (map[s[i] - 'a'] == 1)
		{
			return i;
		}
	}
	return -1;
}

/*主函数省略*/

十【提交结果】

1. Java语言版
   

2. C语言版