leetcode每日一题-字符串中的第一个唯一字符

素颜马尾好姑娘i 2022-12-29 14:14 48阅读 0赞

题目描述如下:

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dYNTk5MQ_size_16_color_FFFFFF_t_70][]

要判断一个字符是否在字符串中出现过最先想到的就是哈希表，但是题目中有说了只包含小写字母所以，我们可以用数组代替哈希表，代码实现

如下：

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dYNTk5MQ_size_16_color_FFFFFF_t_70 1][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dYNTk5MQ_size_16_color_FFFFFF_t_70]: /images/20221120/0993beaac5b544bd8c13d94950a3a09b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dYNTk5MQ_size_16_color_FFFFFF_t_70 1]: /images/20221120/0b3e21e77cc34821bf357ab6faa5bccb.png

发表评论取消回复

表情：

评论列表（有 0 条评论，48人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode.字符串中的第一个唯一字符

文章目录字符串中的第一个唯一字符官方的代码 1.使用哈希表存储频数 2.使用哈希表存储索引 3.队列

迈不过友情╰/ 2022年12月30日 03:40/ 0 赞/ 164 阅读

相关 leetcode每日一题-字符串中的第一个唯一字符

题目描述如下: ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

素颜马尾好姑娘i/ 2022年12月29日 14:14/ 0 赞/ 49 阅读

相关算法题：字符串中的第一个唯一字符

字符串中的第一个唯一字符算法描述代码执行时间算法描述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -

ゞ浴缸里的玫瑰/ 2022年12月28日 14:29/ 0 赞/ 54 阅读

相关 leetcode387字符串中的第一个唯一字符

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

谁借莪１个温暖的怀抱￠/ 2022年10月06日 11:52/ 0 赞/ 144 阅读

相关 Leetcode 387. 字符串中的第一个唯一字符

题目重述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例： s = “leetcode” 返回 0 s = “

怼烎@/ 2022年09月03日 10:19/ 0 赞/ 155 阅读

相关 LeetCode387. 字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例: s = "leetcode" 返回 0.

Dear 丶/ 2022年05月23日 07:29/ 0 赞/ 159 阅读

相关【LeetCode】387. 字符串中的第一个唯一字符

题目链接：[https://leetcode-cn.com/problems/first-unique-character-in-a-string/description/][

小鱼儿/ 2022年05月08日 15:42/ 0 赞/ 173 阅读

相关【LeetCode】-Java-字符串中的第一个唯一字符

题目描述：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例： > s = "leetcode" > 返回 0

r囧r小猫/ 2022年04月24日 00:04/ 0 赞/ 222 阅读

相关字符串中第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例: s = “leetcode” 返回 0. s = “lovele

ゞ浴缸里的玫瑰/ 2022年03月18日 12:50/ 0 赞/ 272 阅读

相关 leetcode:387. 字符串中的第一个唯一字符

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

痛定思痛。/ 2022年02月13日 10:51/ 0 赞/ 220 阅读