第一个只出现一次的字符--java实现

    /**
     * 主要思想是通过数组来保存每个字符的出现次数，数组访问O（1），所以总时间复杂度可以保持O（n），通过两次遍历可以解决问题
     * @param ch
     * @return
     */
    
    public static char getFirstNotRepeatChar(char[] charArray){
        if(charArray == null)
            return 0;
        
        char result = 0;
        int[] table = new int[256];
        for(int i = 0; i < table.length ; i++)
            table[i] = 0;
        for(char temp : charArray){
            table[temp]++;
        }
        for(char temp : charArray){
            if(table[temp] == 1){
                result = (char) temp;
                break;
            }
        }
        return result;
    }