leetcode387. 字符串中的第一个唯一字符

原创于 2019-06-27 20:38:16 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

ez 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种算法，用于在给定字符串中查找并返回第一个不重复字符的索引位置。通过使用数组记录每个字符出现次数，再遍历字符串找出首个出现一次的字符，实现高效查找。

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

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

案例:

s = “leetcode”
返回 0.

s = “loveleetcode”,
返回 2.

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