我想弄个自己的卖货网站怎样做,企业网站seo最好方法,营销型网站建设项目需求表,东莞市建设监督网站给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。
请你找出平均数最大且 长度为 k 的连续子数组#xff0c;并输出该最大平均数。
任何误差小于 10-5 的答案都将被视为正确答案。 示例 1#xff1a;
输入#xff1a;nums [1,12,-5,-6,50,3], k 4
输出#xff…给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。
请你找出平均数最大且 长度为 k 的连续子数组并输出该最大平均数。
任何误差小于 10-5 的答案都将被视为正确答案。 示例 1
输入nums [1,12,-5,-6,50,3], k 4
输出12.75
解释最大平均数 (12-5-650)/4 51/4 12.75示例 2
输入nums [5], k 1
输出5.00000 public double findMaxAverage(int[] nums, int k) {// 优化技巧,计算时使用int类型即可,最后结果类型转换成为doubleint sum 0;int left 0;int res Integer.MIN_VALUE;//特殊情况处理for (int right 0; right nums.length; right) {// 累加求和sum nums[right];while (right - left 1 k) {// 当满足条件时获取当前值并且赋值给resres Math.max(res, sum);// 此时左指针移动,滑动窗口的思想sum - nums[left];}}return (double) res / k;}
