leetcode算法-字符串篇-2 字符串中的第一个唯一字符

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.
 

注意事项:您可以假定该字符串只包含小写字母。

方法一:利用linkedHashMap的有序性

 public int firstUniqChar(String s) {
        char[] chars = s.toCharArray();
        Map<Character, Integer> hashMap = new LinkedHashMap<>();
        int length = chars.length;
        for (int i = 0; i < length; i++) {
            if (hashMap.containsKey(chars[i])) {
                hashMap.put(chars[i], -1);
            } else {
                hashMap.put(chars[i], i);
            }
        }
        for (Map.Entry<Character, Integer> entry : hashMap.entrySet()) {
            if (entry.getValue() != -1) {
                return entry.getValue();
            }
        }
        return -1;
    }

方法二:将26个字母依次遍历,记录最后一次出现的索引值。

public int firstUniqChar(String s) {
        int temp;
        int minIndex = -1;
        // 遍历所有字母在s中最后出现的位置,
        // 找到最小的位置
        for (char c = 'a'; c <= 'z'; c++) {
            temp = s.indexOf(c);
            if (temp != -1 && temp == s.lastIndexOf(c)) {
                minIndex = (minIndex == -1) ? temp : Math.min(temp, minIndex);
            }
        }
        return minIndex;
    }

猜你喜欢

转载自blog.csdn.net/regrethh/article/details/85307239