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

最新推荐文章于 2022-12-19 19:48:17 发布

若水无言

最新推荐文章于 2022-12-19 19:48:17 发布

阅读量1.7k

点赞数 1

分类专栏：数据结构与算法文章标签：字符查找

本文链接：https://blog.csdn.net/eahau/article/details/90709001

版权

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

摘要由CSDN通过智能技术生成

昨天杭州大搜车面试，面试官出了一道字符算法题，如下：
给定一个字符数组，例如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 &#