前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 进阶之路 - 字符串中的第一个唯一字符

LeetCode 进阶之路 - 字符串中的第一个唯一字符

作者头像
Li_XiaoJin
发布2022-06-10 19:23:55
1910
发布2022-06-10 19:23:55
举报
文章被收录于专栏:Lixj's BlogLixj's Blog
代码语言:javascript
复制
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。


示例:

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2


提示:你可以假定该字符串只包含小写字母。
代码语言:javascript
复制
public class FirstUniqueCharacterinaString {
    public static int firstUniqChar(String s) {

        if (s == null || s.length() == 0) {
            return -1;
        }
        if (s.length() == 1) {
            return 0;
        }
        for (int i = 0; i < s.length()-1; i++) {
            if (s.indexOf(s.charAt(i)) == s.lastIndexOf(s.charAt(i))) {
                return i;
            }
        }
        return -1;
    }

    /**
     * 官方解法
     * @param s
     * @return
     */
    public static int firstUniqChar1(String s) {

        HashMap<Character, Integer> count = new HashMap<Character, Integer>();
        int n = s.length();
        for (int i = 0; i < n; i++) {
            char c = s.charAt(i);
            count.put(c, count.getOrDefault(c, 0) + 1);
        }

        for (int i = 0; i < n; i++) {
            if (count.get(s.charAt(i)) == 1)
                return i;
        }
        return -1;
    }

    public static void main(String[] args) {
        String s = "cc";
//        String s = "";
//        String s = "abc";
        System.out.println(firstUniqChar(s));
    }
}

Copyright: 采用 知识共享署名4.0 国际许可协议进行许可 Links: https://lixj.fun/archives/leetcode进阶之路-字符串中的第一个唯一字符

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-09-09,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档