本文共 732 字,大约阅读时间需要 2 分钟。
哈希表
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写)
import java.util.HashMap;public class Solution { public int FirstNotRepeatingChar(String str) { // 用 HashMap 建立每个字符与其出现次数的映射 HashMaphashMap = new HashMap<>(); for (int i = 0; i < str.length(); i++) { char c = str.charAt(i); hashMap.put(c, hashMap.getOrDefault(c, 0) + 1); } // 依次遍历字符串,找到第一个出现次数为 1 的字符,返回其位置 for (int i = 0; i < str.length(); i++) { if (hashMap.get(str.charAt(i)) == 1) { return i; } } return -1; }}
转载地址:http://pyjvb.baihongyu.com/