LeetCode刷题之面试题50. 第一个只出现一次的字符
我不知道将去向何方,但我已在路上! |
---|
时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! |
- 题目:
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 - 示例:
示例 1 :
s = "abaccdeff"
返回 "b"
示例 2 :
s = ""
返回 " "
- 限制:
0 <= s 的长度 <= 50000
- 代码1:
class Solution:
def firstUniqChar(self, s: str) -> str:
for i in range(len(s)):
if s.count(s[i]) == 1:
return s[i]
return " "
# 执行用时 :6544 ms, 在所有 Python3 提交中击败了5.02%的用户
# 内存消耗 :13.8 MB, 在所有 Python3 提交中击败了100.00%的用户
- 算法说明:
统计每个元素出现的次数,如果是1
返回当前元素,如果没有满足的情况,说明元素都重复出现或者s
的长度为0,返回“ ”
。