2733-既不是最小值也不是最大值

给你一个整数数组 nums ，数组由 不同正整数 组成，请你找出并返回数组中 任一 既不是 最小值 也不是 最大值
的数字，如果不存在这样的数字，返回 -1 。

返回所选整数。

示例 1：

**输入：** nums = [3,2,1,4]
**输出：** 2
**解释：** 在这个示例中，最小值是 1 ，最大值是 4 。因此，2 或 3 都是有效答案。

示例 2：

**输入：** nums = [1,2]
**输出：** -1
**解释：** 由于不存在既不是最大值也不是最小值的数字，我们无法选出满足题目给定条件的数字。因此，不存在答案，返回 -1 。

示例 3：

**输入：** nums = [2,1,3]
**输出：** 2
**解释：** 2 既不是最小值，也不是最大值，这个示例只有这一个有效答案。 

提示：

• 1 <= nums.length <= 100
• 1 <= nums[i] <= 100
• nums 中的所有数字互不相同

思路

由于数组元素各不相同，所以答案一定在前三个数中，不妨取前三个数的中间值。

[sol-Python3]

class Solution:
    def findNonMinOrMax(self, nums: List[int]) -> int:
        return sorted(nums[:3])[1] if len(nums) > 2 else -1

[sol-Java]

class Solution {
    public int findNonMinOrMax(int[] nums) {
        if (nums.length < 3) return -1;
        Arrays.sort(nums, 0, 3); // 只对前三个数排序
        return nums[1];
    }
}

[sol-C++]

class Solution {
public:
    int findNonMinOrMax(vector<int> &nums) {
        if (nums.size() < 3) return -1;
        sort(nums.begin(), nums.begin() + 3); // 只对前三个数排序
        return nums[1];
    }
};

[sol-Go]

func findNonMinOrMax(nums []int) int {
	if len(nums) < 3 {
		return -1
	}
	sort.Ints(nums[:3]) // 只对前三个数排序
	return nums[1]
}

复杂度分析

• 时间复杂度：\mathcal{O}(1)。
• 空间复杂度：\mathcal{O}(1)。仅用到若干额外变量。