LeetCode 2148. 元素计数

文章目录

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;}
};

0 ms 8.8 MB C++

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

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 2148. 元素计数相关推荐

python中满足条件相加_符合Python中特定条件的元素计数
在本文中,我们将看到如何从Python列表中获取一些选定的元素.因此,我们需要设计一些条件,并且仅应选择满足该条件的元素并打印其计数. 求和在这种方法中,我们有条件地选择元素并使用一些元素来获取它们 ...
LeetCode 1074. 元素和为目标值的子矩阵数量（2d前缀和+哈希）
文章目录 1. 题目 2. 解题 1. 题目给出矩阵 matrix 和目标值 target,返回元素总和等于目标值的非空子矩阵的数量. 子矩阵 x1, y1, x2, y2 是满足 x1 <= ...
LeetCode 1292. 元素和小于等于阈值的正方形的最大边长（DP）
1. 题目给你一个大小为 m x n 的矩阵 mat 和一个整数阈值 threshold. 请你返回元素总和小于或等于阈值的正方形区域的最大边长: 如果没有这样的正方形区域,则返回 0 . 示例 1 ...
20190911：（leetcode习题）计数质数
计数质数题目大致思路代码实现题目大致思路实现埃拉托斯特尼筛法遍历2-根号n,将2的倍数筛选出去,再把3的倍数筛出去,再把5的倍数筛出去-i的倍数筛出去当i²>=n时跳出循环,剩下 ...
LeetCode Algorithm 204. 计数质数
204. 计数质数 Ideas 质数的题目相对来说是个很经典的内容,虽然枚举也可以解决,但是复杂度很高,所以决定用埃氏筛来实现. 埃氏筛的基本思想是:从2开始,将每个质数的倍数都标记成合数. Code ...
leetcode 1074. 元素和为目标值的子矩阵数量（map+前缀和）
给出矩阵 matrix 和目标值 target,返回元素总和等于目标值的非空子矩阵的数量. 子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 <= ...
LeetCode 1711. 大餐计数（map计数 + 二分查找）
文章目录 1. 题目 2. 解题 1. 题目大餐是指恰好包含两道不同餐品的一餐,其美味程度之和等于 2 的幂. 你可以搭配任意两道餐品做一顿大餐. 给你一个整数数组 deliciousne ...
STL_算法_元素计数(count、count_if)
C++ Primer 学习中.. . 简单记录下我的学习过程 (代码为主) count . count_if #include<iostream> #include<cstdio&g ...
LeetCode：204. 计数质数
1.题目描述统计所有小于非负整数 n 的质数的数量. 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 . 2.题解 2.1.解法一缺点: ...

LeetCode 2148. 元素计数

文章目录

1. 题目

2. 解题

LeetCode 2148. 元素计数相关推荐

最新文章

热门文章