387,第一個字串中的第一個唯一字元
阿新 • • 發佈:2019-01-28
給定一個字串,找到它的第一個不重複的字元,並返回它的索引。如果不存在,則返回 -1。
案例:
s = "leetcode" 返回 0. s = "loveleetcode", 返回 2.
注意事項:您可以假定該字串只包含小寫字母。
思路:
我們只要用雜湊表建立每個字元和其出現次數的對映,然後按順序遍歷字串,找到第一個出現次數為1的字元,返回其位置即可
class Solution {
public int firstUniqChar(String s) {
HashMap<Character,Integer> hashMap= new HashMap<>();
for(int i=0;i<s.length();i++)
{
char c=s.charAt(i);
if(hashMap.containsKey(c))
{
hashMap.put(c,hashMap.get(c)+1);
}
else
hashMap.put(c,1);
}
for(int i=0;i<s.length();i++)
{
if(hashMap.get(s.charAt(i))==1)
return i;
}
return -1;
}
}