LeetCode-387. First Unique Character in a String (Java)

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.

---------------------------------------------------------------------------------------------------------------------

题意

找到字符串中第一个不重复出现的字母，返回其在字符串中的位置。

思路

这个我首先想到的是先把它转化为char数组，然后引入一个新的数组A，将原数组的值作为新数组A的索引，

将出现的次数作为新数组A的值。然后循环新数组A，得到出现次数为1的字符，然后得到其最小位置。

代码

public class Solution {
    public int firstUniqChar(String s) {
        if(s == "" || s == null || s == " ") return -1;
	else{
		char[] array = s.toCharArray();
        	int [] newArray = new int[27];
        	Map<Integer,Integer> map = new HashMap();
        	for(int i=0;i< array.length;i++){
        		int ddd = array[i] -'a'+1;
        		newArray[ddd]++;
        		map.put(ddd,i);
        	}
        	int minIndex = Integer.MAX_VALUE;
        	for(int i=0;i<newArray.length;i++){
	        	if(newArray[i] ==1){
    	    		int index = map.get(i);
        			if(index<minIndex){
        				minIndex = index;
        			}
        		}
        	} 
        	if(minIndex == Integer.MAX_VALUE){
        		minIndex = -1;
        	} 
        	return minIndex;
		}
    }
}

其实我的方法是有点蠢了，还有一种方法，利用s.lastIndexOf(i)进行判断是否重复，然后比较索引大小，相比省去了很多步骤。

方法二：

public class Solution {
    public int firstUniqChar(String s) {

        int retIndex = Integer.MAX_VALUE;
        int pos;
        for(int i = 97; i < 123; i++){

            pos = s.indexOf(i);
            if(pos != -1 && pos == s.lastIndexOf(i)){
                retIndex = pos < retIndex ? pos : retIndex;
            }
        }
        if(retIndex != Integer.MAX_VALUE)
            return retIndex;
        return -1;    
    }
}