【万人千题计划】第七题 2148. 元素计数

2148. 元素计数

https://leetcode-cn.com/problems/count-elements-with-strictly-smaller-and-greater-elements/

题目描述

给你一个整数数组 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
-1e5 <= nums[i] <= 1e5

这道题的数据量是1e5，所以我偷了个小懒，直接用了桶排序哈哈哈。把最大值和最小值中间的数全加起来就哦了。

下面是AC代码：

int countElements(int* nums, int numsSize)
{
    int a[200015]={0},sum=0,x=0,y=0;
    for(int i=0;i<numsSize;i++)
    {
        int b=*(nums+i);
        a[b+100000]++;
    }
    for(int i=0;i<200005;i++)
    {
        if(a[i]>0)
        {
            x=i;
            break;
        }
    }
    for(int i=200005;i>=0;i--)
    {
        if(a[i]>0)
        {
            y=i;
            break;
        }
    }
    for(int i=x+1;i<y;i++)
    {
        sum+=a[i];
    }
    return sum;
}