力扣刷题--2148. 元素计数【简单】

题目描述

给你一个整数数组 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

算法分析

最大值和最小值中间的数字就是严格较大和严格较小元素

时间复杂度:O(n)

空间复杂度:O(1)

完整代码

cpp 复制代码
class Solution {
public:
    int countElements(vector<int>& nums) {
        // 最大值和最小值中间的数字就是严格较大和严格较小元素
        int min = nums[0];
        int max = nums[0];
        for (auto i : nums) {
            if (max < i) {
                max = i;
            }
            if (min > i) {
                min = i;
            }
        } //找到最大值和最小值
        int count = 0;
        for (auto i : nums) {
            if (i == max || i == min)
                count++;
        }
        return nums.size() - count;
    }
};
相关推荐
小贾要学习5 小时前
【数据结构】C++实现红黑树
数据结构·c++
StarPrayers.6 小时前
旅行商问题(TSP)(2)(heuristics.py)(TSP 的两种贪心启发式算法实现)
前端·人工智能·python·算法·pycharm·启发式算法
爱吃橘的橘猫6 小时前
嵌入式系统与嵌入式 C 语言(2)
c语言·算法·嵌入式
235166 小时前
【LeetCode】146. LRU 缓存
java·后端·算法·leetcode·链表·缓存·职场和发展
weixin_307779137 小时前
使用Python高效读取ZIP压缩文件中的UTF-8 JSON数据到Pandas和PySpark DataFrame
开发语言·python·算法·自动化·json
柳安忆7 小时前
【论文阅读】Sparks of Science
算法
web安全工具库7 小时前
从课堂笔记到实践:深入理解Linux C函数库的奥秘
java·数据库·算法
周杰伦_Jay8 小时前
【Java集合体系】全面解析:架构、原理与实战选型
java·开发语言·数据结构·链表·架构
爱编程的鱼9 小时前
C# 变量详解:从基础概念到高级应用
java·算法·c#
tkevinjd9 小时前
反转链表及其应用(力扣2130)
数据结构·leetcode·链表