今儿早上一来逛社区,见有个帖子是说"在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'。要求时间复杂度为O(n)。",小弟不太懂时间复杂度,只求最简单最快捷的找出答案就行,那位博主貌似是.net的,小弟是搞java的
思路:从字符串首行检索,然后从尾行进行检索,将两者检索的结果对比,如果相同则为只出现一次.
String str = "abcbceafg";
for(int i = 0 ; i < str.length();i++){
if(str.indexOf(str.charAt(i)) == str.lastIndexOf(str.charAt(i))){
System.out.println(str.charAt(i));
break;
}
}
转播
