char[] arr = str.toCharArray(); int len = 0; HashMap<Character, Integer> map = new HashMap<Character, Integer>(); for(int i = 0; i < arr.length; i++) { if(!map.containsKey(arr[i])) { map.put(arr[i], 1); if(len == 0) len = i; } else { if(arr[len] == arr[i]) { len = 0; } } } return len; 可得出来
import java.util.HashMap; public class Solution { public int FirstNotRepeatingChar(String str) { HashMap<Character,Integer> map = new HashMap<Character,Integer>(); for(int i=0; i<str.length(); i++) { if( map.containsKey(str.charAt(i)) ) { map.put(str.charAt(i), map.get(str.charAt(i))+1); }else { map.put(str.charAt(i), 1); } } for(int i=0; i<str.length(); i++) { if( map.get(str.charAt(i)) == 1) return i; } return -1; } }