面试题；快手（20200506）

失业边缘，疯狂挣扎

于 2020-05-06 23:00:15 发布

阅读量463

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试

本文链接：https://blog.youkuaiyun.com/weixin_43969686/article/details/105962011

笔试专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用Java编程语言的方法，通过遍历字符串两次并利用HashMap数据结构，来找出给定字符串中首次出现且仅出现一次的字符。示例代码展示了如何实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 题目

给定字符串，找出第一个只出现一次的字符

2 Java

遍历！！！两遍！！！

import java.util.HashMap;
import java.util.Map;

/**
 * @author 张泽阳
 */
public class Test {
    public static void main(String[] args) {
        String s = "aaaabccddef";
        char c = function(s);
        System.out.println(c);
    }
    public static char function (String s){

        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if(map.containsKey(c)){
                map.put(c, 0);
            }else{
                map.put(c, 1);
            }
        }
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if(map.get(c) == 1){
                return c;
            }
        }
        return ' ';
    }
}