查找首个出现字符

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

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

测试样例：

"qywyer23tdd",11

返回：y

import java.util.*;
//我的基本思想是：建立一个新的char类型数组str来存储A中的字符，每当存储一个字符时遍历str，观察是否有与之相同的字符。
public class FirstRepeat {
    public char findFirstRepeat(String A, int n) {
        char str[] = new char[500];
        int s = 0;
        for(int i=0;i<=n;i++) {
            str[i] = A.charAt(i);
            for(int j=i-1;j>=0;j--) {
                if(A.charAt(i)==str[j]) {
                    return str[j];
                    //s = j;
                }
            }
        }
        return str[s];
    }
}