第一个只出现一次的字符--牛客--31

偏执的太偏执、 2024-04-01 14:48 37阅读 0赞

### 描述 ###

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

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

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

### 示例1 ###

输入："google"

返回值：4

**题解：该题主要是HashMap的应用**，**学习完本题的思路你可以解决如下题目：**

[JZ56. 数组中只出现一次的两个数字][JZ56.]

[JZ39. 数组中出现次数超过一半的数字][JZ39.]

[JZ75. 字符流中第一个不重复的字符][JZ75.]

HashMap，常用于统计频率或快速检验某个元素是否出现过，字母对应key，频率对应values，HashMap中的getOrDefault(Object key,Object defaultValues)方法，若存在key则返回对应的values，若无则返回defaultValues，该方法可以用来统计每个字符出现的频率。

代码演示：

import java.util.*;
    public class Solution {
        public int FirstNotRepeatingChar(String str) {
            
            /*HashMap，常用于统计频率或快速检验某个元素是否出现过，
            字母对应key，频率对应values，HashMap中的getOrDefault(Object key,Object defaultValues)方法，若存在key则返回对应的values，若无则返回defaultValues，该方法可以用来统计每个字符出现的频率。
            */
            // 创建HashMap对象,注意此时key类型为Character,char的包装类
            HashMap<Character,Integer> mp = new HashMap<>();
            //遍历字符串，并得到字符对应的频率存入mp
            for(int i= 0;i<str.length();i++){
                mp.put(str.charAt(i),mp.getOrDefault(str.charAt(i),0) + 1);
            }
            //遍历字符串，得到mp中第一个存储的values为1的字符并返回i
            for(int i=0 ; i < str.length();i++)
                if(mp.get(str.charAt(i))==1)
                    return i;
                return -1;
            
        }
    }

[JZ56.]: https://www.nowcoder.com/practice/389fc1c3d3be4479a154f63f495abff8?tpId=13&tqId=1375231
[JZ39.]: https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&tqId=23271
[JZ75.]: https://www.nowcoder.com/practice/00de97733b8e4f97a3fb5c680ee10720?tpId=13&tqId=23448