leetcode 387

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.

给定一个字符串,查找其中的第一个非重复字符并返回其索引。如果它不存在,返回-1。

例子:

s =“leetcode”
返回0。

s =“loveleetcode”,
返回2。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
    public int firstUniqChar(String s) {
        int result = -1;
        HashMap<Character, Integer> hm1 = new HashMap<Character, Integer>();
        for (char c : s.toCharArray()) {
            if (hm1.containsKey(c)) {
                hm1.put(c, hm1.get(c) + 1);
            } else {
                hm1.put(c, 1);
            }
        }
        for (int count = 0; count < s.length(); count++) {
            if (hm1.get(s.charAt(count)) == 1) {
                result = count;
                break;
            }
        }
        return result;
    }
}

  

posted @   leagueandlegends  阅读(142)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· .NET10 - 预览版1新功能体验(一)
点击右上角即可分享
微信分享提示