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

代码语言：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进阶之路-字符串中的第一个唯一字符

协议 字符串

0 人点赞