文章目錄

• • 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. 元素计数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。