天天看點

找到字元串中第一個不重複的字元

昨天看到了一個大牛分享,覺得慚愧啊,這麼簡單的方法沒有想到,自我批評一下,分享一下人家的做法

public static Character FirstNonRepeated(String string) {
        int[] counter = new int[128];
        for (int i = 0; i < string.length(); i++) {
            char ch = string.charAt(i);
            counter[ch]++;;
        }
        for (int i = 0; i < string.length(); i++) {
            char ch = string.charAt(i);
            if(counter[ch] == 1)
                return ch;
        }
        return null;
    }
           

不知到你看沒看懂,反正我是看懂了

轉自 http://blog.163.com/[email protected]/blog/static/11719323620094254750269/