50.第一个只出现一次的字符位置_yrainy翻译中文-CSDN博客

本文链接：https://blog.csdn.net/Yrainy_D/article/details/113373412

题目描述（剑指Offer50）

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）

示例1
输入

"google"

返回值

额，首先自己写的（>==<）

public static int FirstNotRepeatingChar(String str) {
        Map<Character,Integer> map = new LinkedHashMap<>();
        for (int i = 0; i < str.length(); i++) {
            if (map.containsKey(str.charAt(i))){
                int val = map.get(str.charAt(i))+1;
                map.put(str.charAt(i),val);
            }else {
                map.put(str.charAt(i),1);
            }
        }
        for (Character character : map.keySet()) {
            if (map.get(character) == 1){
                return str.indexOf(character);
            }
        }
        return -1;
    }

运行时间29ms，占用内存10144k

大佬的方法。

 public static int FirstNotRepeatingChar1(String str) {
 		//ASCII 码只有 128 个字符，因此可以使用长度为 128 的整型数组来存储每个字符出现的次数
        int[] array = new int[128];
        for (int i = 0; i < str.length(); i++) {
            array[str.charAt(i)]++;
        }
        for (int i = 0; i < str.length(); i++) {
            if (array[str.charAt(i)] == 1){
                return i;
            }
        }
        return -1;
    }