leetcode:First Unique Character in a String

最新推荐文章于 2025-08-17 23:28:34 发布

SCAU啊源

最新推荐文章于 2025-08-17 23:28:34 发布

阅读量412

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/chanrenyuan/article/details/52345460

leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一个简单的算法问题：在一个字符串中找到第一个不重复的字符并返回其索引位置。通过遍历字符串并利用一个整数数组来记录每个字符首次出现的位置，如果字符出现多次则更新为其最大值。

摘要生成于 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.
找出一个串里面第一个不重复的字母的下标
简单模拟题目
定义一个字母数组，用于保存该字母第一次出现的下标
如果该字母没有出现，为Integer.MAX_VALUE - 1
该字母出现了多次，定义为Integer.MAX_VALUE
然后找出最小的值

public class Solution {
    public int firstUniqChar(String s) {
        int[] vis = new int[26];
        Arrays.fill(vis, Integer.MAX_VALUE - 1);
        for(int i = 0; i < s.length(); ++i){
            int index = s.charAt(i) - 'a';
            if(vis[index] == Integer.MAX_VALUE)continue;
            else if(vis[index] == Integer.MAX_VALUE - 1){
                vis[index] = i;
            }else{
                vis[index] = Integer.MAX_VALUE;
            }
        }
        int min = Integer.MAX_VALUE - 2;
        for(int i : vis){
            if(i < min)min = i;
        }
        return min == Integer.MAX_VALUE - 2 ? -1 : min;
    }

}