前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 2148. 元素计数

LeetCode 2148. 元素计数

作者头像
Michael阿明
发布2022-03-10 18:16:48
1950
发布2022-03-10 18:16:48
举报

文章目录

1. 题目

给你一个整数数组 nums ,统计并返回在 nums 中同时具有一个严格较小元素和一个严格较大元素的元素数目。

代码语言:javascript
复制
示例 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. 解题

  • 一次遍历找出最大、最小值
  • 一次遍历找出不是最大、最小值的数的个数
代码语言:javascript
复制
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;
    }
};

0 ms 8.8 MB C++


我的CSDN博客地址 https://michael.blog.csdn.net/

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 文章目录
  • 1. 题目
  • 2. 解题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档