网站建设销售工资多少app定制开发服务商

网站建设销售工资多少,app定制开发服务商,顶呱呱网站建设价格,设计广告的软件有哪些题目链接#xff1a;100985. 统计主导元素下标数#xff08;简单#xff09; 算法原理#xff1a; 解法#xff1a;前缀和 1ms击败100.00% 时间复杂度O(N) 思路很简单#xff0c;既然主导元素是看当前元素是否后面所有数的平均数#xff0c;那么我们只需要在遍历每个…题目链接100985. 统计主导元素下标数简单算法原理解法前缀和1ms击败100.00%时间复杂度O(N)思路很简单既然主导元素是看当前元素是否后面所有数的平均数那么我们只需要在遍历每个数的时候知道当前数后面所有数的和即可平均数就是”和/个数“因此可以采用前缀和的思想统计每个数的后缀和考虑到平均数比较大小时可能会受小数影响因此比较时都强转成double类型Java代码class Solution { public int dominantIndices(int[] nums) { int nnums.length; int ret0; //suff[i]:i下标及后面所有元素的和 int[] suffnew int[n]; suff[n-1]nums[n-1]; for(int in-2;i0;i--) suff[i]nums[i]suff[i1]; for(int i0;in-1;i) if((double)nums[i](double)suff[i1]/(n-1-i)) ret; return ret; } }