【剑指OFFER】50. 第一个只出现一次的字符
发布日期:2021-06-29 19:46:53 浏览次数:2 分类:技术文章

本文共 568 字,大约阅读时间需要 1 分钟。

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

示例:

s = “abaccdeff”

返回 “b”

s = “”

返回 " "

限制:

0 <= s 的长度 <= 50000

答案

class Solution {
public char firstUniqChar(String s) {
char c = ' '; int[] nums = new int[26];//初始化字母数组 for(int i = 0; i < s.length(); i++){
nums[s.charAt(i) - 'a']++;//按出现次数增加 } for(int i = 0; i < s.length(); i++){
//从头开始判断哪个只有一次 if(nums[s.charAt(i) - 'a'] == 1){
c = s.charAt(i); return c; } } return c; }}

转载地址:https://darkness.blog.csdn.net/article/details/115471997 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【力扣】81. 搜索旋转排序数组 II
下一篇:【力扣】80. 删除有序数组中的重复项 II

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2024年04月30日 08时45分27秒