387:字符串中的第一个唯一字符
问题描述
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
示例
s = "leetcode"
返回 0.s = "loveleetcode",
返回 2.
注意事项:您可以假定该字符串只包含小写字母。
思路
把字符串中的内容维护到一个hashMap中,对出现的次数进行计数。
然后遍历字符串,把第一个在hashMap中计数为1的字符的下标返回即可。
AC代码
class Solution {public int firstUniqChar(String s) {int[] arr = new int[26];char[] chars = s.toCharArray();for(char c:chars){arr[c-'a']++;}for(int i = 0; i < chars.length; i++){if(arr[chars[i]-'a'] == 1){return i;}}return -1;}
}
387:字符串中的第一个唯一字符相关推荐
- 387. 字符串中的第一个唯一字符(javascript)387. First Unique Character in a String
leetcode:https://leetcode-cn.com/problems/first-unique-character-in-a-string/ 387. 字符串中的第一个唯一字符 给定一个 ...
- 387. 字符串中的第一个唯一字符
387. 字符串中的第一个唯一字符--2020.12.27 题目 思路 题目 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 示例: s = "lee ...
- Leetcode 387. 字符串中的第一个唯一字符
387. 字符串中的第一个唯一字符 给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 示例 1: 输入: s = "leetcode&quo ...
- LeetCode:387.字符串中的第一个唯一字符
字符串中的唯一字符就是字符出现次数为1的 思路:首先一次遍历,统计出每个字符的出现次数,再遍历字符,如果字符出现个数是1,则当前字符对应的小标就是要返回的值 public class Test387 ...
- 力扣 387. 字符串中的第一个唯一字符 C语言实现
题目描述: 给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 题目链接 方法一:哈希表 创建一个哈希表,遍历字符串中的字符,并在哈希表中查找该字符,如 ...
- Python——LeetCode刷题——【387. 字符串中的第一个唯一字符】
题目描述: 解题思路: 逐个遍历字符串中的每个字符.用字典记录在字符串中每个字符的出现次数.最后遍历字符串中每个字符,字典中该字符作为key对应的value值为1,return首个value值为1的字 ...
- leetcode 387. 字符串中的第一个唯一字符(hash)
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 示例: s = "leetcode" 返回 0 s = "loveleetcode ...
- leetcode 巧妙解法 387. 字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 案例: s = "leetcode" 返回 0. s = "loveleetcod ...
- leetcode 387. 字符串中的第一个唯一字符(First Unique Character in a String)
目录 题目描述: 示例: 解法: 题目描述: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 示例: s = "leetcode"返回 0. ...
- 【数据结构】387. 字符串中的第一个唯一字符
题目 给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 .示例 1:输入: s = "leetcode" 输出: 0 示例 2:输入: ...
最新文章
- [转]浅谈:国内软件公司为何无法做大做强
- 大数据营销的7个雷区,千万别中招
- C#开发模式——单例模式
- Plsql运行mysql脚本_oracle中PLSQL语句
- Java——面向接口编程
- html 音乐能连续播放吗,音乐在不同HTML页面的连续播放问题
- 中国甲状腺功能减退药行业市场供需与战略研究报告
- 如何安装无签名认证的rpm包
- 拓端tecdat|R语言估计获胜概率:模拟分析学生多项选择考试通过概率可视化
- html搜索联系人,联系人列表.html
- Android os 4.4.4 魅族,魅族Mx3刷机包 Android 4.4.4 稳定版Flyme OS 3.7.3A 流畅顺滑体验
- 进一线互联网大厂担任架构师,需要掌握哪些核心技能?
- js学习小计5-零宽断言
- ps添加的阴影怎么去除_去除人物照片脸部阴影的PS技巧
- swfobject2.2参数详解(swfobject.embedSWF)
- 马毅老师讲座收获总结
- eBay Inc(EBAY)2020年第三季度收益电话会议记录
- java 实现office转换pdf
- Java练习题十四期:不要二
- 笔记本电脑静音键(F1)一直亮且无法播放声音的解决办法