问题描述

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -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:字符串中的第一个唯一字符相关推荐

  1. 387. 字符串中的第一个唯一字符(javascript)387. First Unique Character in a String

    leetcode:https://leetcode-cn.com/problems/first-unique-character-in-a-string/ 387. 字符串中的第一个唯一字符 给定一个 ...

  2. 387. 字符串中的第一个唯一字符

    387. 字符串中的第一个唯一字符--2020.12.27 题目 思路 题目 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 示例: s = "lee ...

  3. Leetcode 387. 字符串中的第一个唯一字符

    387. 字符串中的第一个唯一字符 给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 示例 1: 输入: s = "leetcode&quo ...

  4. LeetCode:387.字符串中的第一个唯一字符

    字符串中的唯一字符就是字符出现次数为1的 思路:首先一次遍历,统计出每个字符的出现次数,再遍历字符,如果字符出现个数是1,则当前字符对应的小标就是要返回的值 public class Test387 ...

  5. 力扣 387. 字符串中的第一个唯一字符 C语言实现

    题目描述: 给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 题目链接 方法一:哈希表 创建一个哈希表,遍历字符串中的字符,并在哈希表中查找该字符,如 ...

  6. Python——LeetCode刷题——【387. 字符串中的第一个唯一字符】

    题目描述: 解题思路: 逐个遍历字符串中的每个字符.用字典记录在字符串中每个字符的出现次数.最后遍历字符串中每个字符,字典中该字符作为key对应的value值为1,return首个value值为1的字 ...

  7. leetcode 387. 字符串中的第一个唯一字符(hash)

    给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 示例: s = "leetcode" 返回 0 s = "loveleetcode ...

  8. leetcode 巧妙解法 387. 字符串中的第一个唯一字符

    给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 案例: s = "leetcode" 返回 0. s = "loveleetcod ...

  9. leetcode 387. 字符串中的第一个唯一字符(First Unique Character in a String)

    目录 题目描述: 示例: 解法: 题目描述: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 示例: s = "leetcode"返回 0. ...

  10. 【数据结构】387. 字符串中的第一个唯一字符

    题目 给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 .示例 1:输入: s = "leetcode" 输出: 0 示例 2:输入: ...

最新文章

  1. [转]浅谈:国内软件公司为何无法做大做强
  2. 大数据营销的7个雷区,千万别中招
  3. C#开发模式——单例模式
  4. Plsql运行mysql脚本_oracle中PLSQL语句
  5. Java——面向接口编程
  6. html 音乐能连续播放吗,音乐在不同HTML页面的连续播放问题
  7. 中国甲状腺功能减退药行业市场供需与战略研究报告
  8. 如何安装无签名认证的rpm包
  9. 拓端tecdat|R语言估计获胜概率:模拟分析学生多项选择考试通过概率可视化
  10. html搜索联系人,联系人列表.html
  11. Android os 4.4.4 魅族,魅族Mx3刷机包 Android 4.4.4 稳定版Flyme OS 3.7.3A 流畅顺滑体验
  12. 进一线互联网大厂担任架构师,需要掌握哪些核心技能?
  13. js学习小计5-零宽断言
  14. ps添加的阴影怎么去除_去除人物照片脸部阴影的PS技巧
  15. swfobject2.2参数详解(swfobject.embedSWF)
  16. 马毅老师讲座收获总结
  17. eBay Inc(EBAY)2020年第三季度收益电话会议记录
  18. java 实现office转换pdf
  19. Java练习题十四期:不要二
  20. 笔记本电脑静音键(F1)一直亮且无法播放声音的解决办法

热门文章

  1. 博弈论+指鹿为马DP法(CSU 2095: Sweet War题解)
  2. string.Compare用法
  3. cefsharp执行完js代码后获取返回值问题
  4. MFC中简单图形的平移与简单旋转
  5. STM32触摸屏按下检测多次解决方案
  6. 决策树(2.回归树)
  7. Android开发,XML文件注释方法
  8. marve register license
  9. JanusGraph ,生产环境安装
  10. elementUI 选择器 html