LeetCode387.字符串中的第一个唯一字符（Java+四种方法）

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

写法一：HashMap

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

	}

写法二：HashMap改进版

public int firstUniqChar(String s) {
		char[] arr = s.toCharArray();
		int[] count = new int[26];
		for (int i = 0; i < arr.length; i++) {
			count[arr[i] - 'a']++;
		}
		for (int i = 0; i < arr.length; i++) {
			if (count[arr[i] - 'a'] == 1) {
				return i;
			}
		}
		return -1;

	}

写法三：HashSet

 public int firstUniqChar(String s) {
      HashSet<Character> set = new HashSet<>();
		for (int i = 0; i < s.length(); i++) {
			char temp = s.charAt(i);
			if (!set.contains(temp)) {
				set.add(temp);
				if (s.indexOf(temp, i + 1) == -1) {
					return i;
				}
			}
		}
		return -1;
    }

写法四：indexOf() ==lastIndexOf()

 public int firstUniqChar(String s) {
     for (int i = 0; i < s.length(); i++) {
			char temp = s.charAt(i);
			if (s.indexOf(temp) == s.lastIndexOf(temp)) {
				return i;
			}
		}
		return -1;
    }

综上，写法二，采用数组的方式是最快的。

反思

为什么没有想的用string自带的函数呢？？说明我不够熟练，慢慢开始刷String的题，要熟练掌握和运用这些函数！！
end.