第一个只出现一次的字符

题目大致为：
在字符串中找出第一个只出现一次的字符。
思路：
在Java中可以把字符串转换成字符数组处理，可以使用HashMap的数据结构存储，其中key为字符，value为对应出现的次数，这样通过两次遍历字符数组就可以找出，其中，第一次是构建HashMap，第二次是对每个字符判断其HashMap中对应的value的值是否为1。
java:

package com.sun.jojo.datastructure;

import java.util.HashMap;

/**
 * Author sunjiamin
 * Date 2017/8/17 18:53
 * Describe :
 */
public class Item35 {
    public static void main(String args[]) {
        // 测试
        String s = "abaccdeff";
        char c[] = s.toCharArray();
        System.out.println("第一个只出现一次的字符为：" + first(c));
    }

    /**
     * 查找第一次只出现一次的字符
     *
     * @param c待查找的字符数组
     * @return
     */
    public static char first(char c[]) {
        char tmp = 0;
        // 可以使用Hash表，key存储的是字符，value存储的是出现的次数
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        for (int i = 0; i < c.length; i++) {
            // hash表中已经存在key
            if (map.containsKey(c[i])) {
                // 修改其value
                int value = map.get(c[i]);// 根据key得到value
                map.remove(c[i]);
                map.put(c[i], value + 1);
            } else {
                map.put(c[i], 1);
            }
        }
        // 插入完毕后依次搜索
        for (int i = 0; i < c.length; i++) {
            if (map.get(c[i]) == 1) {
                tmp = c[i];
                break;// 退出循环
            }
        }
        return tmp;
    }
}

结果：

第一个只出现一次的字符为：b