【剑指offer】面试题50:第一个只出现一次的字符(java)
生活随笔
收集整理的這篇文章主要介紹了
【剑指offer】面试题50:第一个只出现一次的字符(java)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
在字符串 s 中找出第一個只出現(xiàn)一次的字符。如果沒有,返回一個單空格。
示例:
s = "abaccdeff"
返回 "b"
s = ""?
返回 " "
?
限制:
0 <= s 的長度 <= 50000
代碼:
class?Solution?{
????public?char?firstUniqChar(String?s)?{
????????int?arr[]?=?new?int[26];
????????for(int?i=0;i<s.length();i++)
????????{
????????????arr[s.charAt(i)-'a']++;
????????}
????????for(int?i=0;i<s.length();i++)
????????{
????????????if(arr[s.charAt(i)-'a']==1)
????????????{
????????????????return?s.charAt(i);
????????????}
????????}
????????return?'?';
????}
}
總結(jié)
以上是生活随笔為你收集整理的【剑指offer】面试题50:第一个只出现一次的字符(java)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【剑指offer】面试题43:1~n整数
- 下一篇: C语言中关于字符数组输入,scanf没执