在一个字符串中找到第一个只出现一次的字符（java实现）

昨天笔试的时候碰到的算法题大致有两类：字符串处理类、链表，面前数据结构还没开始复习，故重点思考了字符串处理类的题，结果写的还是乱七八糟。在网上搜索之后，总结一下看到的算法

---

最新查到是的下面的算法：

    public class s17 {  
        public static char firstOne(String s)  
        {  
            char result = '0';  
            char temp;  
            int[] num = new int[52];  
            for (int i = 0; i < s.length(); i ++)  
            {  
                temp = s.charAt(i);  
                if ( temp >= 'a' && temp <= 'z' )  
                {  
                    num[temp - 'a']++;  
                }  
                else  
                    if (temp >= 'A' && temp <= 'Z')  
                    {  
                        num[temp - 'A' + 26] ++;  
                    }  
            }  
            for (int i = 0; i < num.length; i ++)  
            {  
                if (num[i] == 1)  
                {  
                    if (i >= 0 && i <=26)  
                    {  
                        result = (char)(i + 'a');  
                    }  
                    else  
                        result = (char)(i - 26 + 'A');  
                    break;  
                }  
            }  
            return result;  
        }  
        /** 
         * @param args 
         */  
        public static void main(String[] args) {  
            // TODO Auto-generated method stub  
    //      String s = "xabb";  
            String s = "abaccdeff";  
    //        
            char c = firstOne(s);  
            System.out.println(c);  
        }  
    }  

后来证明此算法不正确，首先，字符限定在了字母；其次，因为已经根据ASCII码进行了排序，所以如：xabb，输出的结果却是a，而不是x（转载）。

查到的以下算法才是正确的（由于字符（char）是一个长度为8的数据类型，因此总共有可能256 种可能）：

    public static char FirstNotRepeatingChar(String str) {  
        
        if (str == null||str.length()<1){  
            return 0;  
        }  
        char[] strArr=str.toCharArray();//将字符串变为字符数组
        int[] charArr = new int[256];  
        for (int i = 0; i < strArr.length; i++) {  
            System.out.println(strArr[i]);
            System.out.println(Integer.valueOf(strArr[i]));
            charArr[strArr[i]]++;
            System.out.println(charArr[strArr[i]]);
        }  
        for (int i = 0; i < strArr.length; i++) {  
            if (charArr[strArr[i]] == 1){  
                return strArr[i];  
            }  
        }  
        return 0;  
    }

有同学还提出可以用map实现减少时间复杂度，这个还没想明白，待补充。。