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

随机一题

---

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

第一种方法，利用HashMap,键存放字符，值存放字符出现的次数；第一次遍历把所有的字符存放到表中，第二次遍历寻找第一次只出现一次的字符：

第二种方法，利用数组，26个字母，可以存放在一个有26个元素的数组里，a~z分别对应下标0~25，值为字符出现次数。

        public  int firstUniqChar(String s) {
     HashMap<Character, Integer> map=new HashMap<>();
     char str[]=s.toCharArray();
     for(int i=0;i<str.length;i++) {
      if(map.containsKey(str[i])) {
       map.put(str[i], map.get(str[i])+1);
      }else {
       map.put(str[i],1);
      }
     }
     for(int i=0;i<str.length;i++) {
      if(map.get(str[i])==1)
       return i;
     }
  return -1;
        
    }

第一次遍历存放，第二次遍历寻找：

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