目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
387-字符串中的第一个唯一字符
访问量:2437
一、题目
题目地址:https://leetcode.com/problems/first-unique-character-in-a-string/submissions/
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
二、解法
1、解法一
func firstUniqChar(s string) int { var unqMap = make(map[uint8]bool) //记录字符是否是唯一的 var strLen = len(s) if strLen == 0 { return -1 } index := 0 for i := 0; i < strLen; i++ { val := s[i] if unqVal, ok := unqMap[val]; ok { //代表该字符重复 if ! unqVal { continue } unqMap[val] = false keyVal := s[index] if val == keyVal { for { index += 1 if index >= strLen { return -1 } keyVal := s[index] if unqVal, ok := unqMap[keyVal]; ok && unqVal || !ok { break } } } continue } unqMap[val] = true } return index }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助