【华为OD】| 众数和中位数 | JAVA&c++

🌟 华为OD试题注意事项

1. 使用合适的编程语言，在华为OD机试中多数情况下使用C++或Java。
2. 按照题目要求进行编码，仔细阅读题目描述并理解要求，在编码前可以进行伪代码编写或画流程图有助于理解和排除逻辑错误。
3. 注意代码的规范性，注重代码的可读性和可维护性。
4. 对于输入数据进行各种异常情况的判断。例如：输入数据格式不正确、输入数据范围不符合要求等情况（跟力扣不同）
5. 在编写代码时需要注意运行效率，减少时间和空间复杂度，以提高代码的执行效率。
6. 在编码完成后，进行多组数据的测试以确保程序的正确性和健壮性。
   

一. 🌟 题目描述

1. 众数是指一组数据中出现次数多的数
   众数可以是多个
2. 中位数是指把一组数据从小到大排列，最中间的那个数，
   如果这组数据的个数是奇数，那最中间那个就是中位数
   如果这组数据的个数为偶数，那就把中间的两个数之和除以 2 就是中位数
3. 查找整型数组中元素的众数并组成一个新的数组
   求新数组的中位数

二. 🌟 输入描述

输入一个一维整型数组，数组大小取值