查找字符数组中出现次数最多的字符

最新推荐文章于 2024-11-26 14:42:13 发布

原创

最新推荐文章于 2024-11-26 14:42:13 发布 · 1.9k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#字符查找

本文讲述了在杭州大搜车面试中遇到的一道字符算法题，要求在给定字符数组中找出出现次数最多的字符，若次数相同则取出现较早的。文中提供了两种解决方案，一种利用Map保持字符及其出现次数，另一种通过排序和双指针查找。

昨天杭州大搜车面试，面试官出了一道字符算法题，如下：
给定一个字符数组，例如char[] chars = { 'a', 'b', 'b', 'b', 'b', 'c', 'a', 'a', 'a'};
找出数组中出现次数最多的字符，如果存在相同次数的字符，取出现较早者。
一个问题的解决方案有多种，我当时说了两种（手写了第一种）：

利用数据结构的特性，链表保证了插入顺序，Map正是我们想要的字符与出现次数对应关系的映射，代码如下，只需遍历一次

	char[] chars = {
     
     'a', 'b', 'b', 'b', 'b', 'c', 'a', 'a', 'a'};
	Map<Character, Integer> countMap = new LinkedHashMap<>();
	Map<Character, Integer> indexMap = new LinkedHashMap<>();
	int length = chars.length;
	// 目标字符
	char target = 0;
	// 出现的最多次数
	int maxCount = 0;
	for (int index = 0; index < length; index++) {
     
     
		char aChar = chars[index];
		Integer value <