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.
题目意思:给一个字符串,找到第一个不重复的字符的下标,如果不存在这样的字符,则返回-1;
为了解决这道题,只需要对字符串中出现的每个字符进行计数,然后找到出现次数为1 的字符在字符串中的位置即可:
int res [] = new int [26];
for(int i=0;i<s.length();i++){
res[s.charAt(i)-'a']++;
}
for(int i=0;i<s.length();i++){
if(res[s.charAt(i)-'a']==1){
return i;
}
}
return -1;
然而一开始我是这样写的,map计数,设置标志位,字符转字符串...一系列操作==写的太复杂了,废了不少时间不说,只有19%的效率==:
//先考虑特殊情况
if(s==null||s.length()==0){return -1;}
if(s.length()==1){
return 0;
}
//先用HashMap记录每个字符以及其出现的次数
Map<Character, Integer> map = new HashMap<>();
//设置标志位flag,用于记录有没有不重复的字符
int flag=0;
for(int i=0;i<s.length();i++){
map.put(s.charAt(i), map.getOrDefault(s.charAt(i),0)+1);
}
int min=Integer.MAX_VALUE;
// s.indexOf(arg0)
for(int i=0;i<s.length();i++){
if(map.get(s.charAt(i))==1){
//flag=1说明有不重复的字符
flag=1;
min = Math.min(min, s.indexOf(String.valueOf(s.charAt(i))));
// System.out.println("min = "+min);
}
}
// System.out.println("index = "+s.indexOf(String.valueOf(s.charAt(0))));
if(flag==0){return -1;}
else{return min;}