What does 'strictly smaller and greater elements' mean in this problem?

It means each counted element must have at least one other number smaller than it and at least one number larger than it in the array.

Can duplicates of the minimum or maximum be counted?

No, all instances of the minimum or maximum should be excluded, even if there are duplicates.

Is sorting necessary for this problem?

Sorting simplifies identifying the minimum and maximum elements, making counting straightforward and efficient.

How does this relate to the 'Array plus Sorting' pattern?

The pattern applies by using sorting to expose array bounds and then applying a simple linear scan for counting elements.

What if all elements are equal?

If all elements are the same, there are no elements with strictly smaller or greater numbers, so the count is zero.

#2148

Easy

auto_awesome数组·排序

LeetCode 题解工作台

元素计数

给你一个整数数组 nums ，统计并返回在 nums 中同时至少具有一个严格较小元素和一个严格较大元素的元素数目。示例 1：输入： nums = [11,7,2,15] 输出： 2 解释：元素 7 ：严格较小元素是元素 2 ，严格较大元素是元素 11 。元素 11 ：严格较小元素是元素 7 …

数组排序计数

题目描述

给你一个整数数组 nums ，统计并返回在 nums 中同时至少具有一个严格较小元素和一个严格较大元素的元素数目。

示例 1：

输入：nums = [11,7,2,15]
输出：2
解释：元素 7 ：严格较小元素是元素 2 ，严格较大元素是元素 11 。
元素 11 ：严格较小元素是元素 7 ，严格较大元素是元素 15 。
总计有 2 个元素都满足在 nums 中同时存在一个严格较小元素和一个严格较大元素。

示例 2：

输入：nums = [-3,3,3,90]
输出：2
解释：元素 3 ：严格较小元素是元素 -3 ，严格较大元素是元素 90 。
由于有两个元素的值为 3 ，总计有 2 个元素都满足在 nums 中同时存在一个严格较小元素和一个严格较大元素。

提示：

1 <= nums.length <= 100
-10⁵ <= nums[i] <= 10⁵

lightbulb

解题思路

方法一：求最小值和最大值

根据题目描述，我们可以先求出数组 $\textit{nums}$ 的最小值 $\textit{mi}$ 和最大值 $\textit{mx}$ ，然后遍历数组 $\textit{nums}$ ，统计满足 $\textit{mi} < x < \textit{mx}$ 的元素个数即可。

时间复杂度 $O(n)$ ，其中 $n$ 是数组 $\textit{nums}$ 的长度。空间复杂度 $O(1)$ 。

1

2

3

4

5

class Solution:
    def countElements(self, nums: List[int]) -> int:
        mi, mx = min(nums), max(nums)
        return sum(mi < x < mx for x in nums)

speed

复杂度分析

指标	值
时间	complexity is O(n log n) due to sorting, then O(n) for counting, giving overall O(n log n). Space complexity is O(1) extra if in-place sorting is used, or O(n) if a copy is made.
空间	Depends on the final approach

psychology

面试官常问的追问

外企场景

question_mark
The array length is small enough to consider sorting first.
question_mark
They may hint at excluding only minimum and maximum elements.
question_mark
Expect to discuss edge cases with duplicates of min or max.

warning

常见陷阱

外企场景

error
Counting minimum or maximum elements incorrectly.
error
Not handling duplicate values properly, especially when min or max repeats.
error
Using nested loops unnecessarily, increasing time complexity.

swap_horiz

进阶变体

外企场景

arrow_right_alt
Count elements with at least k strictly smaller and greater elements.
arrow_right_alt
Return indices instead of counts for elements with both smaller and greater values.
arrow_right_alt
Apply the same pattern to a 2D matrix by flattening and counting elements.

help

常见问题

外企场景

继续练习

#2225 找出输掉零场或一场比赛的玩家 #2248 多个数组求交集 #1782 统计点对的数目