leetcode 387. 字符串中的第一个唯一字符

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

s = "loveleetcode",         返回 2.

 

package Bean;

import java.util.*;


public class Test {

    public int firstUniqChar(String s) {

        Map<Character,Integer> map = new HashMap<>();

        for(int i = 0; i < s.length(); i++){

            Integer val = map.get(s.charAt(i));

            map.put(s.charAt(i),(val == null) ? 1 : ++val);

        }

        for(int i = 0; i < s.length(); i++){

            if(map.get(s.charAt(i)) == 1){

                return i;
            }
        }
        return -1;
    }

         public static void main(String[] args) {

            Test t = new Test();

            int n =  t.firstUniqChar("loveleetcode");

            System.out.println(n);

         }


}