关于LeetCode中First Unique Character in a String一题的理解

题目如下：

Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

Examples:

s = "leetcode"
return 0.

s = "loveleetcode",
return 2.

Note: You may assume the string contain only lowercase letters.

    首先题目又是指定的英文小写字母，而题目又是找“不同”类型的，所以很容易想到使用hash表，而这个hash表直接就可以用大小为26的int型数组表示，之前这种题我相信大家在Easy这个难度已经做了不少了，我就不在赘述了，之前的博客中也有讲，直接老规矩放已Accepted的代码：

<span style="font-size:14px;">    public int firstUniqChar(String s) {
        int[] temp = new int[26];
        for(int i=0;i<s.length();i++){
            temp[s.charAt(i)-'a']++;
        }
        for(int j=0;j<s.length();j++){
            if(temp[s.charAt(j)-'a'] == 1){
                return j;
            }
        }
        return -1;
    }</span>

    然后是评论区代码，看到有一个比较偷鸡的，如果这个字符只出现过一个，那么它出现的位置应该和它最后出现的位置应该是相同的，所以利用这个也是可以做出来的（java中有这个函数，专门返回当前字符在字符串中位置，还可以返回该字符在字符串中最后出现的位置），代码如下：

<span style="font-size:14px;">    public int firstUniqChar(String s) {
        for(int i = 0; i<s.length(); i++) {
            if(s.lastIndexOf(s.charAt(i))==s.indexOf(s.charAt(i))) 
                  return i;
        }
        return -1;
    }</span>

    然后是这个代码下面有意思、有意义的评论，写代码的这个人声称该方法的时间复杂度为O(n)，然而直接看截图：

    最后，我又又又又又开学了，祝大家开学愉快！