问2024-12-12：找出唯一性数组的中位数。用go语言，给定一个整数数组 nums，找出唯一性数组并计算其中位数？

2024-12-12：找出唯一性数组的中位数。用go语言，给定一个整数数组 nums，找出唯一性数组并计算其中位数。

唯一性数组是一个按元素从小到大排序的数组，包含了所有 nums 的非空子数组中不同元素的个数。

中位数定义为有序数组的中间元素，如果有两个中间元素则取较小的那个。

1 <= nums.length <= 100000。

1 <= nums[i] <= 100000。

输入：nums = [3,4,3,4,5]。

输出：2。

解释：

nums 的唯一性数组为 [1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3] 。唯一性数组的中位数为 2 ，因此答案是 2 。