第一个只出现一次的字符--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;
     }