2024-12-12:找出唯一性数组的中位数。用go语言,给定一个整数数组 nums,找出唯一性数组并计算其中位数。...唯一性数组是一个按元素从小到大排序的数组,包含了所有 nums 的非空子数组中不同元素的个数。
中位数定义为有序数组的中间元素,如果有两个中间元素则取较小的那个。...解释:
nums 的唯一性数组为 [1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3] 。唯一性数组的中位数为 2 ,因此答案是 2 。...2.在该函数中,通过计算median值,确定应该在唯一性数组中寻找的元素。...4.在check函数中,创建了一个map cnt 来统计不同元素出现的次数,用 tot 记录遍历过的子数组数量。
5.使用双指针i和j来维护子数组范围,其中i向前遍历,j向后收缩。