第一个只出现一次的字符(简单难度)

简介: 第一个只出现一次的字符(简单难度)

题目概述(简单难度)

2.png


题目链接:

第一个只出现一次的字符


思路与代码

思路展现

这道题目的思路也非常的经典,就是使用我们的map集合,然后map集合value值存储的是我们的boolean值,因为假设字符串s中的字符出现了两次以及超过两次,那么这个字符最终的boolean值就一定是false,不是true,而只有出现一次的字符的boolean值始终为true.


代码示例

class Solution {
    public char firstUniqChar(String s) {
        HashMap<Character, Boolean> dic = new HashMap<>();
        char[] sc = s.toCharArray();
        for(char c : sc) {
            dic.put(c, !dic.containsKey(c));
        }
        for(char c : sc) {
           //第一个只出现一次的字符的boolean值一定为true
            if(dic.get(c)) {
               return c;
            }
        }
        //如果没有,返回一个单空格
        return ' ';
    }
}

总结

2.png

相关文章
|
前端开发 应用服务中间件 nginx
nginx中配置不输入端口(指定地址)访问项目的方法
nginx中配置不输入端口(指定地址)访问项目的方法
928 0
|
11月前
|
Web App开发 JavaScript 前端开发
Node.js开发
Node.js开发
242 13
|
JSON JavaScript API
「AIGC」NodeJs使用openai流式请求与非流式请求
本文档是关于使用Node.js与OpenAI API交互的教程,涵盖了非流式和流式请求。非流式请求示例展示了如何一次性返回所有数据,适用于兼容性但可能需要较长时间。流式请求则演示了如何即时响应数据,提高交互体验,但可能不适用于所有系统。代码示例使用了axios库和http模块,展示了如何处理数据流。
927 0
【LeetCode 15】15.三数之和
【LeetCode 15】15.三数之和
163 0
|
安全 测试技术 API
API 渗透测试 4 个关键步骤
【5月更文挑战第17天】API渗透测试的四个关键步骤:信息收集、漏洞发现、漏洞利用和报告撰写。
阿里云产品二月刊来了
阿里云宣布全线下调官网云产品售价,多款产品发布新版本,详情请点击,更多精彩内容尽在产品二月刊
550 0
|
Java 测试技术 Python
每日一题《剑指offer》字符串篇之表示数值的字符串
每日一题《剑指offer》字符串篇之表示数值的字符串
132 0
每日一题《剑指offer》字符串篇之表示数值的字符串
|
人工智能 算法 Java
每日一刷《剑指offer》字符串篇之编辑距离
每日一刷《剑指offer》字符串篇之编辑距离
153 0
每日一刷《剑指offer》字符串篇之编辑距离
CSS3 背景图片显示尺寸(放大/缩小背景图)(background-size) (背景适配 自适应)
CSS3 背景图片显示尺寸(放大/缩小背景图)(background-size) (背景适配 自适应)
423 0
剑指 Offer 20:表示数值的字符串
剑指 Offer 20:表示数值的字符串
77 0