题目如下:
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),然而直接看截图:
最后,我又又又又又开学了,祝大家开学愉快!