9.字符串中的第一个唯一字符

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

案例:
s = “leetcode”
返回 0.
s = “loveleetcode”,
返回 2.
解析：
1.定义与字符对应的数组
①定义容量为26的数组，分别对应26个字符，a-z；
②遍历字符串，字符出现一次，对应的数组位计数加1；
③输出对应数组位为1的字符下标。

public int firstUniqChar1(String s) {
      //判断输入的合法性
         if (s == null || s.length() == 0)
          return -1;
         //定义数组对应26个英文字母
         int[] arr = new int[26];
         //将字符出现的凭次放入对应的数组位
         for (int i = 0; i < s.length(); i++){
          arr[s.charAt(i)-'a']++;
         }
         for (int i = 0; i < s.length(); i++){
          //如果数组位为1，则返回回该字符的下标
          if (arr[s.charAt(i)-'a'] == 1){
           return i;
          }
         }
         //否则未出现该字符
         return -1；
 }

2.hashmap
①建立hashmap保存字符及其对应的字符出现的频次；
②遍历字符串，如果hashmap中无重复字符，存储该字符和其对应出现的频次，如果有重复字符，将对应出现的频次+1;
③返回hashmap中频次为1的字符的下标。

public int firstUniqChar2(String s){
     //判断输入的合法性
         if (s == null || s.length() == 0)
          return -1;
         //建立hashmap保存字符及其对应的字符出现的频次
         HashMap<Character, Integer> hashmap = new HashMap<Character,Integer>();
         for (int i = 0; i < s.length(); i++){
          //如果hashmap中没有该字符，则加入key值=该字符，value值=1
          if (!hashmap.containsKey(s.charAt(i))){
           hashmap.put(s.charAt(i), 1);
          }else{
           //如果该字符重复出现，则将该字符的出现的频次加1
           hashmap.put(s.charAt(i), hashmap.get(s.charAt(i))+1);
          }
         }
         //遍历hashmap中存储的字符，如果字符的频次为1，则返回该字符的下标
         for (int i = 0; i < s.length(); i++){
          if (hashmap.get(s.charAt(i))==1){
           return i;
          }
         }
         return -1;
     }