剑指offer-第一个只出现一次的字符
题目描述
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中
找到第一个只出现一次的字符,并返回它的位置.
如果没有则返回 -1 . (需要区分大小写)
题目解析
这道题使用双指针和集合.
第一个指针指向第一次出现的字符, 第二个指针往后顺次遍历, 如果没有相同的, 则说明第一个指针为只出现一次的字符, 如果出现过, 那么记录在集合当中, 以便下一次可以做到时间优化(不需要再遍历).
代码
import java.util.*;
public class Solution {
public int FirstNotRepeatingChar(String str) {
HashSet<Character> set = new HashSet<>();
char[] ch = str.toCharArray();
for (int i = 0; i < ch.length; i++) {
// 如果之前记录过, 直接跳过
if (set.contains(ch[i])) continue;
for (int j = i + 1; j < ch.length; j++) {
if (ch[i] == ch[j]) {
set.add(ch[i]);
break;
} else if (j+1 == ch.length) {
return i;
}
}
}
return -1;
}
}