387. First Unique Character in a String

原创于 2016-11-09 10:26:51 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种高效算法，用于查找给定字符串中的第一个不重复字符及其索引位置。通过两次遍历字符串，首先统计每个字符出现次数，然后再次遍历找到第一个计数为1的字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

Examples:

s = "leetcode"
return 0.

s = "loveleetcode",
return 2.

Note: You may assume the string contain only lowercase letters.

第一步给所有字母计数

第二部从头开始扫描串，检查字母对应的计数值，如果为1就找到了

public class Solution {
    public int firstUniqChar(String s)
	{
		int len=s.length();
		int[] arr=new int[128];
		for(int i=0;i<len;i++)
			arr[s.charAt(i)]++;
		for(int i=0;i<len;i++)
			if(arr[s.charAt(i)]==1)
				return i;
		return -1;
	}
}