乐山异型材设备 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？

轮回甩手，复返 ans = 2。

2. 算法中枢重点

• 从右往左遍历，用个变量 sufSum 累加面前 i 右边的所有这个词元素和。

• 每次轮回着手先加上 nums[i+1]（对 i 来说便是它右侧紧邻的元素，但 sufSum 推行是 i 右边全的和）。

• 这么只需要 O(1) 的非凡变量，隔热条PA66生产设备不必每次再行计较后缀和。

• 比拟时用乘法避浮点数运算。

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 {

vector nums = {5, 4, 3};

int result = dominantIndices(nums);

cout

return0;

}

咱们信服东谈主工智能为庸俗东谈主提供了种“增强器用”，并戮力于共享全位的AI学问。在这里，您不错找到新的AI科普著作、器用评测、擢升率的阴私以及行业知悉。

宽饶口头“福大大架构师逐日题”，发音书可赢得口试尊府，让AI助力您的异日发展。手机：18631662662（同微信号）相关词条:玻璃棉     塑料挤出机厂家     钢绞线    管道保温    PVC管道管件粘结胶

1.本网站以及本平台支持关于《新广告法》实施的“极限词“用语属“违词”的规定，并在网站的各个栏目、产品主图、详情页等描述中规避“违禁词”。
2.本店欢迎所有用户指出有“违禁词”“广告法”出现的地方，并积极配合修改。
3.凡用户访问本网页，均表示默认详情页的描述乐山异型材设备，不支持任何以极限化“违禁词”“广告法”为借口理由投诉违反《新广告法》，以此来变相勒索商家索要赔偿的违法恶意行为。