NC31 第一个只出现一次的字符

在一个长为 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数)

数据范围：0≤n≤10000，且字符串只有字母组成。

要求：空间复杂度 O(n)，时间复杂度 O(n)

题目解法：利用hashmap的特性进行求解，以字符出现的频数作为键值进行存储。后按照字符串的顺序依次遍历hashmap，直到找到第一个频数为1的字符。

import java.util.HashMap;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
     HashMap list=new HashMap<>();
     
     for(int i=0;i 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: https://outofmemory.cn/zaji/5721572.html