1 问题描述
给你一个整数数组nums,统计并返回在nums中同时至少具有一个严格较小元素和一个严格较大元素的元素数目。
示例:
输入:nums=[11,7,2,15]
输出:2
解释:元素7:严格较小元素是元素2,严格较大元素是元素11。
元素11:严格较小元素是元素7,严格较大元素是元素15。
总计有2个元素都满足在nums中同时存在一个严格较小元素和一个严格较大元素。
2 解决方法
首先对给定的数组去重以及升序得到一个新列表,去重是为了排除相同元素在枚举过程中的影响.随后利用for循环枚举出数组中的元素,再添加if 语句判断是否满足题意.若找到满足的元素,对此元素在原数组进行计数.最终返回结果。
3 实验结果与讨论
通过实验、实践等证明提出的方法是有效的,是能够解决开头提出的问题。
代码清单 1
| 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 结语
针对元素计数问题,提出利用枚举的方法,通过输入多组示例数据,最终能够得到题目给出的标准输出,证明该方法是有效的,本文的方法理解起来有点麻烦,尤其是步骤对数组去重.但在后面的对满足题目要求的元素计数时,需要统计的是最初的数组中该元素的个数,这个疑问就迎刃而解了。