元素计数

1 问题描述

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

示例:

输入：nums=[11,7,2,15]

输出：2

解释：元素7：严格较小元素是元素2，严格较大元素是元素11。

元素11：严格较小元素是元素7，严格较大元素是元素15。

总计有2个元素都满足在nums中同时存在一个严格较小元素和一个严格较大元素。

2 解决方法

首先对给定的数组去重以及升序得到一个新列表,去重是为了排除相同元素在枚举过程中的影响.随后利用for循环枚举出数组中的元素,再添加if 语句判断是否满足题意.若找到满足的元素,对此元素在原数组进行计数.最终返回结果。

3 实验结果与讨论

通过实验、实践等证明提出的方法是有效的，是能够解决开头提出的问题。

代码清单 1

nums = [11,7,2,15]
nums2=sorted(list(set(nums)))
ans=0
for i in range(1,len(nums2)-1):
ans=0
for j in range(len(nums2)-1):
if nums2[j-1]<nums2[j]<nums2[j+1]:
           m=nums.count(nums2[j])
ans+=m


print(ans)

4 结语

针对元素计数问题，提出利用枚举的方法，通过输入多组示例数据，最终能够得到题目给出的标准输出,证明该方法是有效的，本文的方法理解起来有点麻烦,尤其是步骤对数组去重.但在后面的对满足题目要求的元素计数时,需要统计的是最初的数组中该元素的个数,这个疑问就迎刃而解了。