力扣随机一题之2148.元素计数

offmdkthegboy

已于 2023-01-11 16:05:47 修改

阅读量123

点赞数 4

分类专栏：力扣简单题笔记文章标签： leetcode 算法排序算法

于 2023-01-05 21:48:52 首次发布

本文链接：https://blog.csdn.net/offmdkthegboy/article/details/128570532

版权

力扣简单题笔记专栏收录该内容

2 篇文章 0 订阅

订阅专栏

力扣随机一题之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 中同时存在一个严格较小元素和一个严格较大元素。

过程记录：

一开始当做是找出数组中的最大最小值来做，于是就直接使用了冒泡排序的思路进行逐个比较，一口气写了一大通，结果屁用没有。
之后发现读题错误后开始了另一个错误：
确定数组内存在最大值和最小值后直接把numsize - 2就得到了sum
~~“但是这个错在哪儿我也不知道。从结果来说应该是没有问题的才对（）”~~
一开始并未采用fmax()和fmin()函数，而是自己写循环来完成功能。可能也因为这个，一开始的代码运行超时了。所以在参考下改成了直接使用fmax和fmin函数。
最后采用的是：对数组内每个元素进行判断，判断其是否在minor与major中间

代码：

int countElements(int* nums, int numsSize){
    int i = 0;
    int major = nums[0];
    int minor = nums[0];
    int loop;
    int sum = 0;
    while(i < numsSize)
    {
        major = fmax(major , nums[i]);
        minor = fmin(minor , nums[i]);
        i = i + 1;
    }
    for(loop = 0; loop < numsSize; loop++)
    {
        if(nums[loop] < major && nums[loop] > minor)
        {
            sum = sum + 1;
        }
    }
    return sum;
}