2020/6/24 面试题总结

@Test
    public void searchfeichong(){
        // 查找第一个非重复的字符，无得话返回-1
        String str = "dawdhkadh";
        char[] sc = str.toCharArray();
        HashMap<Character,Integer> map = new HashMap<>();
        for (int i = 0; i < sc.length; i++) {
            if (map.containsKey(sc[i])){
                map.put(sc[i],map.get(sc[i]) + 1);
            }else {
                map.put(sc[i],1);
            }
        }
        for (int i = 0; i < sc.length; i++) {
            if (map.get(sc[i]) == 1){
                System.out.println("非重复的第一个字符为：" + sc[i]);
                return;
            }
        }
        System.out.println(-1);
    }