算法技巧-字符串搜索-字符串中的第一个唯一字符

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

s = “leetcode”
返回 0.

s = “loveleetcode”,
返回 2.

一种方法是使用两层for循环依次取字符，依次往后判断，结构复杂且费时
第二种方法是使用indexOf()和lastIndexOf（）依次获取每个字符的前后出现的位置，如果两位置相等则返回索引

可能都会想到第二种方法，但是我还看了大佬的方法，由题可知只会寻找英文小写字母，所以依次遍历26个英文字母，获取其在字符串中的位置，不为-1且相等即满足，在寻找其中的最小值，大幅化简搜索次数，固定到26次，精妙无穷，这便是算法的魅力吧

public static int firstUniqChar(String s) {
  int min = s.length();
  for (int i = 'a'; i <= 'z'; i++) {
     int q = s.indexOf(i);
     int w = s.lastIndexOf(i);
     if(q==w&&q!=-1) min=q<min?q:min;
  }
  if (min==s.length()) return -1;
  else return min;
}