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？
轮回畛域，幸运彩app复返 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:
ans += 1
return ans
if __name__ == "__main__":
nums = [5， 4， 3]
result = dominant_indices(nums)
print(result)
C++竣工代码如下：
#include
#include
using namespace std;
NBA篮球投注app官网下载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世界杯(中国)IOS/安卓官方下载，让AI助力您的昔时发展。
备案号: