题目描述:
给你一个整数数组 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
方法1:
主要思路:解题链接汇总
(1)先统计出数组中最大和最小值;
(2)累计最大值和最小值之间数字的数量;
class Solution {
public:
int countElements(vector<int>& nums) {
int min_v=nums[0];
int max_v=nums[0];
for(int&n:nums){
if(min_v>n){
min_v=n;
}
if(max_v<n){
max_v=n;
}
}
int res=0;
for(int&n:nums){
if(n>min_v&&n<max_v){
++res;
}
}
return res;
}
};