LeetCode 2148. 元素计数_严格较小元素-CSDN博客

本文链接：https://blog.csdn.net/qq_21201267/article/details/122655093

文章目录

- 1. 题目
- 2. 解题

1. 题目

给你一个整数数组 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^5 <= nums[i] <= 10^5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-elements-with-strictly-smaller-and-greater-elements
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

一次遍历找出最大、最小值
一次遍历找出不是最大、最小值的数的个数

class Solution {
public:
    int countElements(vector<int>& nums) {
        int MIN = INT_MAX, MAX = INT_MIN;
        for(auto n : nums)
        {
            MIN = min(MIN, n);
            MAX = max(MAX, n);
        }
        int len = nums.size(), ct = 0;
        for(auto n : nums)
        {
            if(n==MIN || n==MAX)
                ct++;
        }
        return len-ct;
    }
};