教日月换新天。为有牺牲多壮志,敢

[Swift]LeetCode387. 字符串中的第一个唯一字符 | First Unique Character in a String

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号:山青咏芝(shanqingyongzhi)
➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/
➤GitHub地址:https://github.com/strengthen/LeetCode
➤原文地址:https://www.cnblogs.com/strengthen/p/9776962.html 
➤如果链接不是山青咏芝的博客园地址,则可能是爬取作者的文章。
➤原文已修改更新!强烈建议点击原文地址阅读!支持作者!支持原创!
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

热烈欢迎,请直接点击!!!

进入博主App Store主页,下载使用各个作品!!!

注:博主将坚持每月上线一个新app!!!

Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

Examples:

s = "leetcode"
return 0.

s = "loveleetcode",
return 2.

 

Note: You may assume the string contain only lowercase letters.

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

 

注意事项:您可以假定该字符串只包含小写字母。


复制代码
 1 class Solution {
 2     func firstUniqChar(_ s: String) -> Int {
 3        //把英文字符都存入数组中
 4         var arr = Array<Int>(repeating: 0, count: 26)
 5         for asc in s.unicodeScalars
 6         {
 7             let num:Int = Int(asc.value - 97)
 8             //记录字符出现的次数
 9             arr[num] += 1
10         }
11         //再次循环字符串,使用enumerated()获取到字符串的索引
12         for (index, asc) in s.unicodeScalars.enumerated()
13         {
14             let count = arr[Int(asc.value - 97)]
15             if count == 1 {
16                 return index
17             }
18         }
19         return -1
20     }
21 }
复制代码

104ms

复制代码
 1 class Solution {
 2     func firstUniqChar(_ s: String) -> Int {
 3         var list:[Int] = [Int](repeating: 0, count: 26)
 4         for charCode in s.unicodeScalars {
 5             let tempIndex:Int = Int(charCode.value) - 97
 6             list[tempIndex] += 1
 7         }
 8         
 9         var index = 0
10         for charCode in s.unicodeScalars {
11             let tempIndex:Int = Int(charCode.value) - 97
12             if list[tempIndex] == 1 {
13                 return index
14             }
15             index += 1
16         }
17         return -1
18     }
19 }
复制代码

128ms

复制代码
 1 class Solution {
 2   func firstUniqChar(_ s: String) -> Int {
 3       var countFor = Array(repeating:0, count:26)
 4       let offset = 97
 5       for charCode in s.utf8 {
 6           let adjustedCharCode = Int(charCode) - offset
 7           countFor[adjustedCharCode] += 1
 8       }
 9       for (i, charCode) in s.utf8.enumerated() {
10           let adjustedCharCode = Int(charCode) - offset
11           if countFor[adjustedCharCode] == 1 {
12               return i
13           }
14       }
15       return -1
16   }
17 }
复制代码

 

posted @   为敢技术  阅读(337)  评论(0编辑  收藏  举报
编辑推荐:
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
点击右上角即可分享
微信分享提示
哥伦布
09:09发布
哥伦布
09:09发布
3°
多云
东南风
3级
空气质量
相对湿度
47%
今天
中雨
3°/15°
周三
中雨
3°/13°
周四
小雪
-1°/6°