题目描述
给你一个整数数组 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-105 <= nums[i] <= 105
解法
方法一
| class Solution:
def countElements(self, nums: List[int]) -> int:
mi, mx = min(nums), max(nums)
return sum(mi < num < mx for num in nums)
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17 | class Solution {
public int countElements(int[] nums) {
int mi = 1000000, mx = -1000000;
for (int num : nums) {
mi = Math.min(mi, num);
mx = Math.max(mx, num);
}
int ans = 0;
for (int num : nums) {
if (mi < num && num < mx) {
++ans;
}
}
return ans;
}
}
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 | class Solution {
public:
int countElements(vector<int>& nums) {
int mi = 1e6, mx = -1e6;
for (int num : nums) {
mi = min(mi, num);
mx = max(mx, num);
}
int ans = 0;
for (int num : nums)
if (mi < num && num < mx)
++ans;
return ans;
}
};
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18 | func countElements(nums []int) int {
mi, mx := int(1e6), -int(1e6)
for _, num := range nums {
if num < mi {
mi = num
}
if num > mx {
mx = num
}
}
ans := 0
for _, num := range nums {
if mi < num && num < mx {
ans++
}
}
return ans
}
|
1
2
3
4
5
6
7
8
9
10
11
12 | function countElements(nums: number[]): number {
const min = Math.min(...nums),
max = Math.max(...nums);
let ans = 0;
for (let i = 0; i < nums.length; ++i) {
let cur = nums[i];
if (cur < max && cur > min) {
++ans;
}
}
return ans;
}
|