剑指offer之找出字符串中第一个重复的字符

题目描述：输入一个String的字符串，输出第一个重复的字符。比如输入“abcdeea”，输出的为e。

思路：遍历String字符串，判断每个字符出现的次数。

代码：

public class Main {
	 public static void main(String[] args) {
		String str="abcdeea";
		int index=str.length();
		int[] num=new int[26];
		for(int i=0;i<num.length;i++){
			num[i]=0;
		}
		for(int i=0;i<str.length();i++){
			int n=(int)(str.charAt(i)-'a');
			num[n]++;
			if(num[n]>1){
				index=i;
				break;
			}
		}
		System.out.println(str.charAt(index));
	 }
}

也可以用hashMap的containsKey方法

public class Main {
	 public static void main(String[] args) {
		String str="abcdeea";
		HashMap<Character,Integer> map=new HashMap<Character,Integer>();
		for(int i=0;i<str.length();i++){
			if(map.containsKey(str.charAt(i))){
				System.out.println(str.charAt(i));
				break;
			}else
			map.put(str.charAt(i), i);
		}
	 }
}