算法实现之第一个只出现一次的字符

原创于 2019-03-08 13:59:46 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #leetcode

Java 同时被 3 个专栏收录

67 篇文章

订阅专栏

算法与数据结构

42 篇文章

订阅专栏

LeetCode小记

33 篇文章

订阅专栏

本文介绍了一种算法，用于在字符串中查找第一个仅出现一次的字符。通过使用256大小的哈希表，该方法能够有效地处理所有可能的ASCII字符。以abaccdeff为例，算法将返回'b'。

题目

在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出b。

思路

字符总共有256 种可能。

实现

public class Solution {

    public static void main(String[] args) {
        String value = "abaccdeff";
        char result = firstNotRepeating(value.toCharArray());
        System.out.println(result);
    }

    public static char firstNotRepeating(char[] chars) {
        if (chars == null || chars.length == 0) {
            return '\0';
        }
        char hashTable[] = new char[256];
        for (int i = 0; i < chars.length; i++) {
            hashTable[chars[i]] += 1;
        }
        for (int i = 0; i < chars.length; i++) {
            if (hashTable[chars[i]] == 1) {
                return chars[i];
            }
        }
        return '\0';
    }

}