如何找出一个java字符串中字母出现的次数出现次数最多的元素

来源：蜘蛛抓取(WebSpider) 时间：2018-04-13 21:59 标签： java字符串中字母出现的次数

字符与出现的次数作为一个键值對

//首次出现的字符不需要比较

//若超过最大次数，则替换最大次数

//将所有达到最大次数的字符替换成空

思路：最简单的办法就是采用两層for循环去遍历时间复杂度为O(n2)，其次可以

先用快速排序将数组排序然后再找次数最多且最大的数，时间复杂度O(NLogN)

第三种方法可以采用HashMap，這种方式时间复杂度为O(N)但是需要空间复杂度O(N)

下面将采用第三种方式：

实现找出数组中一个数字出现次数最多的数字

* 找出一个数组中一个數字出现次数最多的数字 用HashMap的key来存放数组中存在的数字，value存放该数字在数组中出现的次数 // map的key存放数组中存在的数字value存放该数字在数组中絀现的次数 // 找出map的value中最大的数字，也就是数组中数字出现最多的次数 // 得到value为maxCount的key也就是数组中出现次数最多的数字

flag = true;//如果数组1中的元素在数组2中存在则表示存在的状态为true

} else {//如果数组1中的元素在数组2中不存在

我要回帖

更多关于 java字符串中字母出现的次数 的文章

 

随机推荐