算法题

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

案例:

s = “leetcode”
返回 0.

s = “loveleetcode”,
返回 2.

注意事项：您可以假定该字符串只包含小写字母。

解法（参考第一）

 int res = -1;
        for (char ch = 'a'; ch <= 'z'; ch++) {
            int index = s.indexOf(ch);
            if (index != -1 && index == s.lastIndexOf(ch)) {
                res = (res == -1 || res > index) ? index : res;
            }
        }
        return res;
/*运用了indexOf，
public int indexOf(int ch): 返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。

 public int indexOf(int ch, int fromIndex): 返回从 fromIndex 位置开始查找指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
 
 int indexOf(String str): 返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
 
 int indexOf(String str, int fromIndex): 返回从 fromIndex 位置开始查找指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
--------------------- 
作者：wust_lh 
来源：CSDN 
原文：https://blog.csdn.net/wust_lh/article/details/81502256 
版权声明：本文为博主原创文章，转载请附上博文链接！*/

解法（本人，运用HashMap遍历）

if(s != ""){
           String[] c = s.split("");
              HashMap<String,Integer> x = new HashMap<String,Integer>();
              for(int i = 0; i < c.length;i++){
               x.put(c[i], i);
              }
              for(int j = 0;j < c.length;j++){
               if(x.get(c[j])==j){
                return j;
               }
              }
          } 
         return -1;