// 後補
class Solution {
func averageValue(_ nums: [Int]) -> Int {
var count = 0
var sum = 0
for num in nums {
if num % 6 == 0 {
sum += num
count += 1
}
}
return count == 0 ? 0 : sum / count
}
}
陣列的大小為 n
Big O | 說明 | |
---|---|---|
時間複雜度 | O(n) | 線性走訪 |
空間複雜度 | O(1) | 只有用到常數個多餘空間 |