給定一個(gè)字符串仰迁,找到它的第一個(gè)不重復(fù)的字符辰晕,并返回它的索引。如果不存在蜓陌,則返回 -1觅彰。
案例:
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
注意事項(xiàng):您可以假定該字符串只包含小寫字母。
我給的算法如下:
/**
* 字符串中的第一個(gè)唯一字符
*
* @param s
* @return
*/
private static int firstUniqChar(String s) {
if (null == s || "".equals(s)) {
return -1;
}
int len = s.length();
if (len == 1) {
return 0;
}
int start = 0;
aa: while (true) {
char temp = s.charAt(start);
for (int i = 0; i < len; i++) {
if (temp == s.charAt(i) && i != start) {
start++;
if (start < len) {
continue aa;
} else {
break aa;
}
}
}
return start;
}
return -1;
}