题目:在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).
解题思想:用HashMap存储字符串中的字符和字符在字符串中的位置,如果字符出现次数>=2,将该字符的位置设置为-1.最后找出字符位置>=0条件下的最小值,上代码:
public class Solution {
public static int FirstNotRepeatingChar(String str) {
int k=-1;
if(str.equals(""))
return k;
HashMap <String,Integer> map=new HashMap();
for (int i=0;i<str.length();i++) {
if (!map.containsKey(String.valueOf(str.charAt(i)))) {
// 如果字符不在map中,将其添加
map.put(String.valueOf(str.charAt(i)),i);
}else {
// 如果字符在map中将其value值更新为-1,结果取大于等于0的最小值
map.put(String.valueOf(str.charAt(i)),-1);
}
}
if(map==null)
return k;
// 实例化一个hashset,存储values值
Set<Integer> hashset=new HashSet();
hashset.addAll(map.values());
// 将hashset转换成数组,然后排序
Object [] obj=hashset.toArray();
Arrays.sort(obj);
// 求解大于等于0的最小值
for (Object object : obj) {
if((Integer)object>=0) {
k=(int) object;
return k;
}
}
return k;
}