力扣刷题--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;
    }
};
相关推荐
纪元A梦2 小时前
贪心算法应用:化工反应器调度问题详解
算法·贪心算法
阿让啊3 小时前
C语言strtol 函数使用方法
c语言·数据结构·c++·单片机·嵌入式硬件
深圳市快瞳科技有限公司3 小时前
小场景大市场:猫狗识别算法在宠物智能设备中的应用
算法·计算机视觉·宠物
liulilittle3 小时前
OPENPPP2 —— IP标准校验和算法深度剖析:从原理到SSE2优化实现
网络·c++·网络协议·tcp/ip·算法·ip·通信
superlls6 小时前
(算法 哈希表)【LeetCode 349】两个数组的交集 思路笔记自留
java·数据结构·算法
田里的水稻6 小时前
C++_队列编码实例,从末端添加对象,同时把头部的对象剔除掉,中的队列长度为设置长度NUM_OBJ
java·c++·算法
纪元A梦6 小时前
贪心算法应用:保险理赔调度问题详解
算法·贪心算法
Ripple123127 小时前
数据结构:顺序表与链表
数据结构·链表
Jayden_Ruan7 小时前
C++逆向输出一个字符串(三)
开发语言·c++·算法
一个响当当的名号8 小时前
B树,B+树,B*树(无代码)
数据结构·b树