4120. 统计优势元素的数量
难度简单
题目描述
给你一个整数数组 nums。
如果 nums 中的某个元素 大于或等于 其相邻元素的平均值,则称它为 优势 元素。
nums[i] 的相邻元素是 nums[i - 1] 和 nums[i + 1],仅在对应下标存在时计入。
没有相邻元素的单个元素视为 优势 元素。
返回 nums 中 优势 元素的数量。
示例 1:
输入: nums = [1,10,2]
输出: 1
解释:
- 对于
nums[0] = 1,它唯一的相邻元素是 10。由于1 < 10,它不是优势元素。 - 对于
nums[1] = 10,它的相邻元素是 1 和 2,平均值为(1 + 2) / 2 = 1.5。由于10 > 1.5,它是优势元素。 - 对于
nums[2] = 2,它唯一的相邻元素是 10。由于2 < 10,它不是优势元素。
因此,答案是 1。
示例 2:
输入: nums = [6,4,2]
输出: 2
解释:
- 对于
nums[0] = 6,它唯一的相邻元素是 4。由于6 > 4,它是优势元素。 - 对于
nums[1] = 4,它的相邻元素是 6 和 2,平均值为(6 + 2) / 2 = 4。由于4 = 4,它是优势元素。 - 对于
nums[2] = 2,它唯一的相邻元素是 4。由于2 < 4,它不是优势元素。
因此,答案是 2。
示例 3:
输入: nums = [7]
输出: 1
解释:
- 对于
nums[0] = 7,它没有相邻元素,因此它是优势元素。
因此,答案是 1。
提示:
1 <= nums.length <= 1001 <= nums[i] <= 100
解法
方法一
1 | |
1 | |
1 | |
1 | |