题解 | #第一个只出现一次的字符#
第一个只出现一次的字符
http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c
思路:遍历到每一个字符时,遍历除该字符以外的所有字符,如果发现有和其一样的,直接break,遍历下一个字符,当遍历除该字符以外的所有字符时,统计个数,如果最后个数等于字符总个数-1(包括本来的字符),说明该字符在字符串中只出现一次,直接return,即输出第一个只出现一次的字符;若遍历完毕,没有return,说明字符串中没有只出现一次的字符,直接return -1;
public class Solution {
public int FirstNotRepeatingChar(String str) {
char[] charArray = new char[str.length()];
charArray = str.toCharArray();
for(int i=0; i<charArray.length; i++){
int count = 0;
for(int j=0; j<charArray.length; j++){
if(i == j){
continue;
}
if(charArray[i] == charArray[j]){
break;
}
count = count + 1;
if(count == charArray.length - 1){
return i;
}
}
}
return -1;
}
}