有字符数组a[n],将数组元素顺序颠倒、找出出现频率最高的数组成员

左手的ㄟ右手 2023-01-23 15:00 10阅读 0赞

/**
         * 将字符数组逆序
         */
        public static void reverseChar(char[] a, int left , int right){
            if (left >= right)
                return;
            char temp;
            temp = a[left];
            a[left] = a[right];
            a[right] = temp;
            reverseChar(a, ++left, --right);
        }
    
        /**
         * 找出出现频率最高的数组成员
         */
        private static Character getMember(char[] b) {
            HashMap<Character, Integer> hm = new HashMap();
            int maxCount = 0;
            Character maxCountElement = b[0];
            for (int i = 0; i < b.length; i++) {
                Character key = new Character(b[i]);
                if (hm.containsKey(key)) {
                    Integer count = hm.get(key);
                    hm.put(key, count + 1);
                    if (count > maxCount){
                        maxCount = count;
                        maxCountElement = key;
                    }
                } else {
                    hm.put(key, 1);
                }
            }
            return maxCountElement;
        }
    
        public static void main(String[] args) {
            char[] a = {'a', 'b', 'b', 'c'};
            reverseChar(a, 0, a.length - 1);
            System.out.println(a);
    
            Character member = getMember(a);
            System.out.println(member);
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关数组找出只出现了一次的元素

算法｜找出只出现一次的数字题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次，找出那个只出现了一次的元素。(leetcode-136题)...

待我称王封你为后i/ 2024年04月17日 05:40/ 0 赞/ 63 阅读

相关有字符数组a[n],将数组元素顺序颠倒、找出出现频率最高的数组成员

/ 将字符数组逆序 / public static void reverseChar(char[] a, int

左手的ㄟ右手/ 2023年01月23日 15:00/ 0 赞/ 11 阅读

相关找出数组中出现频率超过一半的数

[开源中国][Link 1] [代码分享][Link 2] 当前位置： [代码分享][Link 2] » [Python][] » [编程基础][Link 3]

我就是我/ 2022年09月18日 10:56/ 0 赞/ 189 阅读

相关数组颠倒

include <stdio.h> //输入n(n<=100)个整数存入数组中，通过函数调用的方式实现数组元素的逆序存放 int main()

客官°小女子只卖身不卖艺/ 2022年06月17日 03:37/ 0 赞/ 198 阅读

相关数组元素顺序颠倒

思想是灵魂,这里我有两种思路。 1,互换位置：第一个元素与最后一个互换,第二个与倒数第二个，依次替换（定义两个变量i，j相互替换） 2，新建数组，从原数组倒序取数据存放

古城微笑少年丶/ 2022年06月12日 02:24/ 0 赞/ 164 阅读

相关找出数组中重复的元素

注意：找出数组中重复的元素，数组中也有可能不存在重复的数，也有可能存在多个方法一：使用位图法，再申请一个数组b，用b\[a\[i\]\]存储a\[i\]的重复次数：

灰太狼/ 2022年05月25日 05:38/ 0 赞/ 259 阅读

相关数组元素颠倒顺序

/ @author LLJ 数组元素颠倒 / public class Reverse {

秒速五厘米/ 2022年05月22日 11:39/ 0 赞/ 210 阅读

相关面试题：找出无序数组中出现频率最高的元素

解决这道题的思路有很多比如： 1.给数组排序变成有序数组，然后找到重复次数最多的元素； 2.用HashMap存储数组元素，优先队列存取数组元素出现的次数，找出现次数最

雨点打透心脏的1/2处/ 2022年05月09日 01:50/ 0 赞/ 256 阅读

相关找出数组 arr 中重复出现过的元素

方法1: 1.拿出一个水果 A 2.复制一箱水果（除去A） 3.拿出的水果跟复制的一箱水果做比较 var arr_copy;

青旅半醒/ 2022年04月16日 04:39/ 0 赞/ 261 阅读

相关找出数组中重复元素

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复

落日映苍穹つ/ 2021年09月15日 04:24/ 0 赞/ 495 阅读