在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。

题目描述：在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。给定一个整数序列，请找出这个整数序列的中间数的值。

解题思路：首先将整数序列从小到大排序，然后找到中间的数，判断它是否为中间数。如果大于它的整数数量等于小于它的整数数量，则输出该数，否则继续向后找中间数。

代码实现：

def find_middle_num(nums):
    nums.sort()  # 将整数序列从小到大排序
    n = len(nums)
    mid = n // 2  # 找到中间的数
    while mid < n:
        if nums.count(nums[mid]) == n // 2:  # 判断是否为中间数
            return nums[mid]
        mid += 1
    return -1  # 如果没有中间数，则返回-1

测试样例：

nums = [1, 2, 3, 4, 5]
print(find_middle_num(nums))  # -1

nums = [2, 2, 3, 4, 5]
print(find_middle_num(nums))  # 2

nums = [1, 2, 3, 3, 3, 4, 5]
print(find_middle_num(nums))  # 3

相关问题

在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。 在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。

题目描述：

在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。 在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。

解题思路：

首先，我们需要统计整数序列中每个数的出现次数，然后遍历整个序列，对于每个数，计算出比它小的数的数量和比它大的数的数量，如果两者相等，那么这个数就是中间数。

代码实现：

def find_middle_num(nums):
    count = {}
    for num in nums:
        if num in count:
            count[num] += 1
        else:
            count[num] = 1
    for num in nums:
        less = 0
        greater = 0
        for key in count:
            if key < num:
                less += count[key]
            elif key > num:
                greater += count[key]
        if less == greater:
            return num
    return -1

时间复杂度：O(n^2)

空间复杂度：O(n)

在一个整数序列a1,a2,..., an 中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。给定一个整数序列，请找出这个整数序列的中间数的值。

可以通过以下代码实现：

def find_middle_number(arr):
for i in range(len(arr)):
count = 0
for j in range(len(arr)):
if arr[j] > arr[i]:
count += 1
elif arr[j] < arr[i]:
count -= 1
if count == 0:
return arr[i]
return -1

arr = [1, 2, 3, 4, 5, 6]
print(find_middle_number(arr)) # 输出 3

arr = [1, 2, 3, 4, 5, 6, 7]
print(find_middle_number(arr)) # 输出 -1，不存在中间数