第一个不重复字符

力扣387

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

案例:

s = “leetcode”
返回 0.

s = “loveleetcode”,
返回 2.

解题思路：整体难度不大，第一次遍历字符串利用哈希表载入字符出现次数，第二次遍历哈希表寻找只出现一次的字符即可。这里主要介绍一个哈希的方法。如果是字母哈希，可以利用数组的形式。创建26长度的数组，下标即可代表字母，内容可以代表出现次数。

class Solution {
    public int firstUniqChar(String s) {
        
        int len = s.length();
        if(len==0) return -1;
        
        int[] myHash = new int[26];
        Arrays.fill(myHash,0);
        
        //哈希表
        for(int i=0;i