算法题:字符串中的唯一个字符难度:简单

最新推荐文章于 2026-01-07 18:44:27 发布

原创最新推荐文章于 2026-01-07 18:44:27 发布 · 874 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #散列表

算法专栏收录该内容

24 篇文章

订阅专栏

这篇博客讨论了两种解决寻找字符串中第一个不重复字符的方法。首先介绍了一个暴力算法，它通过两层循环检查每个字符的唯一性，效率较低。然后展示了官方的优化方案，利用HashMap存储字符频率，通过一次遍历实现高效查找。这种方法展示了哈希映射在处理字符串重复值问题上的优势。

这是我自己的暴力算法，由于不知道该怎么给map链表重复的值赋值，所以用了、这个

class Solution {
    public int firstUniqChar(String s) {
        char[] kk = s.toCharArray();
        int flag = 1;
        for(int i=0;i<kk.length;i++){
            for(int j=0;j<kk.length;j++){
                if(j==i){
                    continue;
                }
                if(kk[i]!=kk[j]){
                     flag = 1;
                }else{
                    flag = -1;
                    break;
                }
            }
            if(flag==1){
                return i;
            }
        }
      return -1;
    }
}

然后这是官方的优解，让我也知道了如何给重复的键，加值(好像之前学过，但忘了)

class Solution {
    public int firstUniqChar(String s) {
        Map<Character, Integer> frequency = new HashMap<Character, Integer>();
        for (int i = 0; i < s.length(); ++i) {
            char ch = s.charAt(i);
            frequency.put(ch, frequency.getOrDefault(ch, 0) + 1);
        }
        for (int i = 0; i < s.length(); ++i) {
            if (frequency.get(s.charAt(i)) == 1) {
                return i;
            }
        }
        return -1;
    }
}