mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-04 16:12:47 +08:00
22 lines
338 B
Go
22 lines
338 B
Go
package leetcode
|
|
|
|
func findMaxAverage(nums []int, k int) float64 {
|
|
sum := 0
|
|
for _, v := range nums[:k] {
|
|
sum += v
|
|
}
|
|
maxSum := sum
|
|
for i := k; i < len(nums); i++ {
|
|
sum = sum - nums[i-k] + nums[i]
|
|
maxSum = max(maxSum, sum)
|
|
}
|
|
return float64(maxSum) / float64(k)
|
|
}
|
|
|
|
func max(a, b int) int {
|
|
if a > b {
|
|
return a
|
|
}
|
|
return b
|
|
}
|