[LeetCode] NO. 387 First Unique Character in a String-优快云博客

本文介绍了一种简单的方法来找出给定字符串中的第一个非重复字符及其索引位置。通过两次遍历字符串并使用一个长度为26的整数数组作为哈希表来记录每个小写字母的出现次数，实现了高效的查找。

[题目]

Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

Examples:

s = "leetcode"
return 0.

s = "loveleetcode",
return 2.

Note: You may assume the string contain only lowercase letters.

[题目解析] 根据题意，思路比较简单，遍历字符串，用map存储对应字符以及出现次数，再次遍历原字符串，当出现第一个出现一次的字符时，返回对应的index即可，考虑到Note中提示的字符串只考虑小写字母组成的情况，可以用一个26位的数组表示map结构，代码如下。

   public int firstUniqChar(String s) {
        if(null == s || 0 == s.length() ) return -1;
    	int[] hash = new int[26];
    	char[] array = s.toCharArray();
        for(int i = 0; i < array.length; i++){     	
        	int num = array[i] - 'a';
        	hash[num]++;
        }
        for(int i = 0; i < array.length; i++){
        	int num = array[i] - 'a';
        	if(hash[num] == 1){
        		return i;
        	}
        }
        return -1;
   }

转载于:https://www.cnblogs.com/zzchit/p/5831617.html