标签：字符 ch charAt Offer 50 frequency 字符串 遍历

剑指 Offer 50. 第一个只出现一次的字符

题目：
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例 1:
输入： s = “abaccdeff”
输出：‘b’

示例2：
输入： s = “”
输出： ’ ’

解题思路：

使用哈希表存储频数
      我们可以对字符串进行两次遍历。在第一次遍历时，我们使用哈希映射统计出字符串中每个字符出现的次数。在第二次遍历时，我们只要遍历到了一个只出现一次的字符，那么就返回该字符，否则在遍历结束后返回空格。

代码如下：

/**
* 执行结果：通过
* 执行用时：26 ms, 在所有 Java 提交中击败了34.77%的用户
* 内存消耗：38.8 MB, 在所有 Java 提交中击败了27.30%的用户
* 通过测试用例：104 / 104 
*/
class Solution {
   public char firstUniqChar(String s) {
       Map<Character, Integer> frequency = new HashMap<Character, Integer>();
       for (int i = 0; i < s.length(); ++i) {
           char ch = s.charAt(i);
           frequency.put(ch, frequency.getOrDefault(ch, 0) + 1);
       }
       for (int i = 0; i < s.length(); ++i) {
           if (frequency.get(s.charAt(i)) == 1) {
               return s.charAt(i);
           }
       }
       return ' ';
   }
}

标签：字符,ch,charAt,Offer,50,frequency,字符串,遍历
来源： https://blog.csdn.net/qq_46038405/article/details/120856722

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。