2021-07-26 第一个只出现一次的字符串

使用hashMap计数

public int FirstNotRepeatingChar(String str) {
        
        HashMap<Character,Integer> site=new LinkedHashMap<>();
 
        for(int i=0;i<str.length();i++){
            if(site.containsKey(str.charAt(i))){
                site.put(str.charAt(i),2);
            }else site.put(str.charAt(i),1);
 
        }
         //遍历字符串
        for(int i=0;i<str.length();i++){
            //找到value值为1的数
            if(site.get(str.charAt(i))==1)
                return i;
        }
        return -1;
    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容