LeetCode First Unique Character in a String

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 52 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Dylan-Java-NYC/p/6252049.html

文章标签：

#数据结构与算法 #java

本文提供了一种高效解决LeetCode上寻找字符串中首个唯一字符问题的方法。通过两次遍历字符串，首次遍历记录每个字符出现次数，第二次遍历则找出第一个仅出现一次的字符并返回其索引。

原题链接在这里：https://leetcode.com/problems/first-unique-character-in-a-string/

题目：

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.

题解：

扫两遍string. 第一遍s.chatAt(i)的对应count++. 第二遍找第一个count为1的char, return其index.

Time Complexity: O(s.length()). Space: O(1), 用了count array.

AC Java:

 1 class Solution {
 2     public int firstUniqChar(String s) {
 3         if(s == null || s.length() == 0){
 4             return -1;
 5         }
 6         
 7         int [] count = new int[256];
 8         for(int i = 0; i<s.length(); i++){
 9             count[s.charAt(i)]++;
10         }
11         
12         for(int i = 0; i<s.length(); i++){
13             if(count[s.charAt(i)] == 1){
14                 return i;
15             }
16         }
17         
18         return -1;
19     }
20 }