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 iin 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 结语
针对元素计数问题，提出利用枚举的方法，通过输入多组示例数据，最终能够得到题目给出的标准输出,证明该方法是有效的，本文的方法理解起来有点麻烦,尤其是步骤对数组去重.但在后面的对满足题目要求的元素计数时,需要统计的是最初的数组中该元素的个数,这个疑问就迎刃而解了。
收录于合集 #python
195个
上一篇while循环的妙用下一篇引用函数做游戏
