第 488 场周赛Q1——100985. 统计主导元素下标数

题目链接：100985. 统计主导元素下标数（简单）

算法原理：

解法：前缀和

1ms击败100.00%

时间复杂度O(N)

思路很简单，既然主导元素是看当前元素是否>后面所有数的平均数，那么我们只需要在遍历每个数的时候知道当前数后面所有数的和即可，平均数就是”和/个数“，因此可以采用前缀和的思想，统计每个数的后缀和，考虑到平均数比较大小时可能会受小数影响，因此比较时都强转成double类型

Java代码：

class Solution { public int dominantIndices(int[] nums) { int n=nums.length; int ret=0; //suff[i]:i下标及后面所有元素的和 int[] suff=new int[n]; suff[n-1]=nums[n-1]; for(int i=n-2;i>=0;i--) suff[i]=nums[i]+suff[i+1]; for(int i=0;i<n-1;i++) if((double)nums[i]>(double)suff[i+1]/(n-1-i)) ret++; return ret; } }