2026-06-06：统计主导元素下标数。用go言语，给定一个整数数组 nums，长度为 n。咱们称某个位置 i（频繁只辩论 i
你的操办是统计数组中称心上述条款的位置数目，并输出该数目（最右端下标 n-1 对应的元素不参与判断）。
1
1
输入： nums = [5，4，3]。
输出： 2。
解说：
不才标 i = 0 处，值 5 是主导元素，因为 5 > average(4， 3) = 3.5。
不才标 i = 1 处，值 4 是主导元素，联系于子数组 [3]。
下标 i = 2 不是主导元素，因为它右侧莫得元素。因此谜底是 2。
题目来独力扣3833。
1. 代码逻辑慢慢实践
运转：
• n = 3
• ans = 0
• sufSum = 0（用来累加后缀和，即 i+1 到末尾的和）
轮回 i = n-2 = 1向下到 0：
第一轮 i = 1：
• 先作念 sufSum += nums[i+1]
sufSum = 0 + nums[2] = 0 + 3 = 3
• 后缀长度 len = n-1-i = 3-1-1 = 1
• 检查 nums[1] * len > sufSum？
第二轮 i = 0：
• 先作念 sufSum += nums[i+1]
sufSum = 3 + nums[1] = 3 + 4 = 7
• 后缀长度 len = n-1-i = 3-1-0 = 2
• 检查 nums[0] * len > sufSum？
轮回截止，2026世界杯赔率复返 ans = 2。
2. 算法中枢重心
• 从右往左遍历，用一个变量 sufSum 累加现时 i 右边的统统元素和。
• 每次轮回开端先加上 nums[i+1]（对 i 来说便是它右侧紧邻的元素，但 sufSum 本色是 i 右边全的和）。
• 这么只需要 O(1) 的特等变量，无须每次从头筹备后缀和。
• 相比时用乘法幸免浮点数运算。
3. 时辰复杂度
• 轮回 n-1 次（从 n-2 到 0），每次轮回 O(1) 操作。
• 总时辰复杂度 O(n)。
4. 空间复杂度
• 除了输入数组，只用了 n， ans， sufSum 几个变量。
• 总和外空间复杂度 O(1)。
Go完好意思代码如下：
package main
import (
"fmt"
)
func dominantIndices(nums []int) (ans int) {
n := len(nums)
sufSum := 0
for i := n - 2; i >= 0; i-- {
sufSum += nums[i+1]
if nums[i]*(n-1-i) > sufSum {
ans++
}
}
return
}
func main {
nums := []int{5， 4， 3}
result := dominantIndices(nums)
fmt.Println(result)
}
Python完好意思代码如下：
# -*-coding:utf-8-*-
def dominant_indices(nums):
n = len(nums)
ans = 0
suf_sum = 0
for i in range(n - 2， -1， -1):
suf_sum += nums[i + 1]
if nums[i] * (n - 1 - i) > suf_sum:
HJC黄金城官方首页入口ans += 1
return ans
if __name__ == "__main__":
nums = [5， 4， 3]
result = dominant_indices(nums)
print(result)
C++完好意思代码如下：
#include
#include
using namespace std;
int dominantIndices(vector& nums) {
int n = nums.size;
int ans = 0;
int sufSum = 0;
for (int i = n - 2; i >= 0; i--) {
sufSum += nums[i + 1];
if (nums[i] * (n - 1 - i) > sufSum) {
ans++;
}
}
return ans;
}
int main {
vector nums = {5， 4， 3};
int result = dominantIndices(nums);
cout
return0;
}
咱们笃信东谈主工智能为正常东谈主提供了一种“增强器用”，并用功于共享全成见的AI学问。在这里，您不错找到最新的AI科普著作、器用评测、素养效果的诡秘以及行业知悉。
迎接温煦“福大大架构师逐日一题”，发音问可获取口试辛苦2026世界杯技术统计，让AI助力您的改日发展。