class Solution {
public:
int findNonMinOrMax(vector<int>& nums) {
}
};
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 <= 1001 <= nums[i] <= 100nums 中的所有数字互不相同原站题解
golang 解法, 执行用时: 56 ms, 内存消耗: 6.9 MB, 提交时间: 2023-06-13 14:45:51
func findNonMinOrMax(nums []int) int {
if len(nums) < 3 {
return -1
}
sort.Ints(nums[:3]) // 只对前三个数排序
return nums[1]
}
cpp 解法, 执行用时: 96 ms, 内存消耗: 89.6 MB, 提交时间: 2023-06-13 14:45:34
class Solution {
public:
int findNonMinOrMax(vector<int> &nums) {
if (nums.size() < 3) return -1;
sort(nums.begin(), nums.begin() + 3); // 只对前三个数排序
return nums[1];
}
};
java 解法, 执行用时: 6 ms, 内存消耗: 42.8 MB, 提交时间: 2023-06-13 14:45:11
class Solution {
public int findNonMinOrMax(int[] nums) {
if (nums.length < 3) return -1;
Arrays.sort(nums, 0, 3); // 只对前三个数排序
return nums[1];
}
}
python3 解法, 执行用时: 76 ms, 内存消耗: 16.2 MB, 提交时间: 2023-06-13 14:44:38
# 由于数组元素各不相同，所以答案一定在前三个数中，不妨取前三个数的中间值。
class Solution:
def findNonMinOrMax(self, nums: List[int]) -> int:
return sorted(nums[:3])[1] if len(nums) > 2 else -1