劍指Offer學習-面試題50:第一次只出現一次的字符

	/**
     * 第一次只出現一次的字符
     *
     * @param str
     * @return
     */
    public char firstNotRepeating(String str) {
        if (null == str || 0 == str.length()) return ' ';
        int[] p = new int[26];
        Arrays.fill(p, -1);
        for (int i = 0; i < str.length(); i++) {
            int s = str.charAt(i) - 'a';
            if (p[s] == -1) {
                p[s] = i;
            } else {
                p[s] = -2;
            }
        }
        char res = ' ';
        int min = Integer.MAX_VALUE;
        for (int i = 0; i < p.length; i++) {
            if (p[i] >= 0 && p[i] < min) {
                res = (char) ('a' + i);
                min = p[i];
            }
        }
        return res;
    }
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章