给你一个整数数组 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
-105 <= nums[i] <= 105
分析:此题翻译过于简单,私以为X的严格较小元素是小于X的元素,X的严格较大元素是大于X的元素。所有可以采取两次遍历,第一次先遍历出最大值和最小值,第二次得出非最大最小值的元素个数。
class Solution {
public int countElements(int[] nums) {
int min,max;
min=100001;
max=-100001;
int count=0;
int i;
for(i=0;i<nums.length;i++){
if(nums[i]<min){
min=nums[i];
}
if(nums[i]>max){
max=nums[i];
}
}
for(i=0;i<nums.length;i++){
if(nums[i]!=min&&nums[i]!= max){
count++;
}
}
return count;
}
}