剑指 Offer 50. 第一个只出现一次的字符 | 刷题打卡

177 阅读1分钟

一.题目描述

在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。

示例:

s = "abaccdeff"
返回 "b"

s = "" 
返回 " "

二.思路解析

遍历字符串,用一个数组保存计算当前字符出现的频率,还是比较简单的哈

三.代码

char[] string=s.toCharArray();        int[] nums=new int[26];        int index;        for (char i : string) {            index=i-'a';            nums[index]++;                    }        for (char i : string) {            index=i-'a';            if(nums[index]==1)                return i;        }         return ' ';

四.总结

打卡第3天,加油。嗖嗖

本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情