滚球app(中国) 2026-06-06: 统计主导元素下标数。用go言语, 给定一个整数数组 nu
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;
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 {
凤凰彩票官网首页 - Welcomevector nums = {5， 4， 3};
int result = dominantIndices(nums);
cout
return0;
}
咱们敬佩东说念主工智能为世俗东说念主提供了一种“增强用具”，并戮力于共享全方向的AI学问。在这里，您不错找到最新的AI科普著述、用具评测、擢升后果的秘密以及行业细察。
接待崇拜“福大大架构师逐日一题”滚球app(中国)，发音讯可获取口试良友，让AI助力您的将来发展。