剑指 Offer 50. 第一个只出现一次的字符

 public char firstUniqChar(String s) {
        if(s.equals(" "))return ' ';
        int[] arr = new int[26];
        for(int i = 0 ; i < s.length() ; i++)
        {
            arr[s.charAt(i) - 'a'] += 1;
        }
        for(int i = 0 ; i < s.length() ; i++)
        {
            if(arr[s.charAt(i) - 'a'] == 1)
            {
                return s.charAt(i);
            }
        }
        return ' ';
    }

 

posted @ 2020-07-13 09:12  贼心~不死  阅读(113)  评论(0)    收藏  举报