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);

         }


}

 

• 点赞
• 收藏
• 分享
• • 文章举报

cypher 00 发布了8 篇原创文章 · 获赞 0 · 访问量 108 私信 关注

标签：map,charAt,val,int,public,Test,387,字符串,leetcode
来源： https://blog.csdn.net/cypherO_O/article/details/104417824