力扣刷题--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;
    }
};
相关推荐
努力写代码的熊大22 分钟前
单链表和双向链表
数据结构·链表
军训猫猫头29 分钟前
1.如何对多个控件进行高效的绑定 C#例子 WPF例子
开发语言·算法·c#·.net
success43 分钟前
【爆刷力扣-数组】二分查找 及 衍生题型
算法
Orlando cron1 小时前
数据结构入门:链表
数据结构·算法·链表
牛客企业服务2 小时前
2025年AI面试推荐榜单,数字化招聘转型优选
人工智能·python·算法·面试·职场和发展·金融·求职招聘
糖葫芦君3 小时前
Policy Gradient【强化学习的数学原理】
算法
向阳@向远方5 小时前
第二章 简单程序设计
开发语言·c++·算法
github_czy5 小时前
RRF (Reciprocal Rank Fusion) 排序算法详解
算法·排序算法
许愿与你永世安宁6 小时前
力扣343 整数拆分
数据结构·算法·leetcode
爱coding的橙子6 小时前
每日算法刷题Day42 7.5:leetcode前缀和3道题,用时2h
算法·leetcode·职场和发展