34#第一个只出现一次的字符

学理知书广人网

于 2021-06-17 18:50:49 发布

阅读量62

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_43150510/article/details/117999715

版权

剑指offer 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题意

找出字符串中第一个只出现一次的字符，返回下标

思路

第一次遍历，用map计数
第二次找计数值等于1的

知识

map计数代码：

map.put(str.charAt(i),map.getOrDefault(str.charAt(i),0)+1);

String 转换char

str.charAt(i)

import java.util.*;

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        Map<Character,Integer>map=new HashMap<Character,Integer>();
        int len=str.length();
        for (int i=0;i<len;i++){
            map.put(str.charAt(i),map.getOrDefault(str.charAt(i),0)+1);
        }
        for (int i=0;i<len;i++){
            if(map.get(str.charAt(i))==1){
                return i;
            }
        }
        return -1;

    }
}