微软面试100题目系列---找出字符串中第一个只出现一次的字符

实现

方法1

从头开始扫描字符串中的每个字符，当访问到某个字符时，将这个字符和后面的每个字符比较，如果没有发现重复的，则该字符为第一个出现一次的字符；

方法2

第一次遍历统计出每个字符出现的次数，第二次查看那个字符的次数为1;

String str;
int[] counts=new int[256];
counts[str[i]]++;