寻找第一次重复出现字符

题目描述

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。

给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。

测试样例：

"qywyer23tdd",11

返回：y

算法实现代码：

package test2;
public class FindStr {
	public static void main(String[] args)
	{
		String str = "qwertyuiopuasdf";
		String[] str1 = str.split("");
		for(int i=0;i<str.length();i++)
		{
			int index = 0;
			int num = 0;
			while(index < i)
			{
				if(str1[index].equals(str1[i]))
				{
					System.out.println("重复字符是："+str1[i]);
				}
				index++;//对于每一个值，都需要从前面开始遍历
			}
		}
	}
}

代码执行结果：

重复字符是：u