2026-02-08：大于平均值的小未出现正整数。用go语言，给定个整数数组 nums。先计数组所有元素之和除以元素个数得到平均值。然后从正整数中按从小到大的顺序查找个既未出现在 nums 中、又严格大于该平均值的数甘肃泡沫板胶厂，并将它作为结果返回。平均值即数组元素总和除以元素个数。

1

-100

输入: nums = [3,5]。

输出: 6。

解释:

nums 的平均值是 (3 + 5) / 2 = 8 / 2 = 4 。

大于 4 的小未出现正整数是 6。

题目来自力扣3678。

分步骤描述

1. 计数组元素总和

代码先初始化个变量 sum 为0。然后遍历数组 nums 中的每个元素，将每个元素的值累加到 sum 上。对于输入 nums = [3, 5]，总和计为 3 + 5 = 8。

2. 计平均值

平均值通过总和 sum 除以数组长度 len(nums) 得到。在Go语言中，整数除法会向下取整。对于例子 [3, 5]，平均值为 8 / 2 = 4。

3. 确定搜索起点

题目要求寻找大于平均值的小未出现正整数。代码中 max(sum/len(nums)+1, 1) 这步确保了搜索起点至少为1（因为题目要求返回的是正整数），并且是大于平均值的小整数。对于平均值4，搜索起点为 max(4+1, 1) = 5。

4. 记录已出现的数字

在遍历数组累加总和的同时，代码使用了个映射（Map）has。它将数组中的每个数字作为键（Key），对应的值（Value）设置为 true，相当于记录下所有在数组中出现过的数字。对于 [3, 5]，has 映射的内容是 {3: true, 5: true}。这个映射的目的是为了后续快速判断个数字是否在原始数组中出现过。

5. 查找目标数字

代码从四步确定的搜索起点（例如5）开始，逐个检查后续的正整数（5, 6, 7, ...）。对于每个被检查的数字 ans，它会在 has 映射中查找是否存在。如果 has[ans] 为 true，说明该数字已在数组中出现过，则继续检查下个数（ans++）。当找到个在 has 映射中找不到的数字（即 has[ans] 为 false）时，这个数字就是我们要找的“大于平均值的小未出现正整数”。对于例子 [3, 5]，检查过程是：数字5存在于映射中，继续；数字6不存在于映射中，因此找到目标数字6并返回。

复杂度分析

• 总的时间复杂度：O(n)。

这主要由两个连续的循环决定：个循环遍历数组以计总和并构建映射，时间复杂度为 O(n)。二个循环从平均值附近开始向上查找未出现的正整数。由于数组长度多为100，且数字范围有限，这个查找循环在坏情况下（例如数组包含了很多连续数字）的迭代次数也与n相关，可视为 O(n)。因此，保温护角专用胶总体时间复杂度是线的 O(n)。

• 总的额外空间复杂度：O(n)。

代码使用了个映射 has 来存储数组中出现过的所有数字。在坏情况下，如果数组中的所有数字都不重复，这个映射需要存储 n 个键值对，因此额外空间复杂度为 O(n)。

Go完整代码如下：

package main

import (

"fmt"

)

func smallestAbsent(nums []int)int {

has := map[int]bool{}

sum := 0

for _, x := range nums {

has[x] = true

sum += x

}

ans := max(sum/len(nums)+1, 1) // 答案须是正整数

for has[ans] {

ans++

}

return ans

}

func main {甘肃泡沫板胶厂

nums := []int{3, 5}

result := smallestAbsent(nums)

fmt.Println(result)

}

Python完整代码如下：

# -*-coding:utf-8-*-

def smallest_absent(nums):

"""

返回小的正整数，满足：

1. 不在数组 nums 中

2. 至少为 max(平均值 + 1, 1)

"""

if not nums:

return1 # 处理空数组情况

has = set(nums)

total = sum(nums)

# 计起始值：至少为平均值+1，且至少为1

ans = max(total // len(nums) + 1, 1)

# 如果起始值已存在，则递增直到找到不存在的值

while ans in has:

ans += 1

return ans

# 测试示例

if __name__ == "__main__":

test_cases = [

[3, 5], # 原示例

[1, 2, 3], # 平均值=2, 2+1=3但3存在，返回4

[-1, 0, 1], # 平均值=0, 0+1=1但1存在，返回2

[2, 2, 2, 2], # 平均值=2, 2+1=3，3不存在，返回3

[], # 空数组，返回1

[100, 200], # 平均值=150, 150+1=151，返回151

]

for nums in test_cases:

result = smallest_absent(nums)

print(f"smallest_absent({nums}) = {result}")

C++完整代码如下：

#include

#include

#include

#include

int smallestAbsent(const std::vector& nums) {

奥力斯    PVC管道管件粘结胶价格     联系人：王经理    手机：18231788377（微信同号）    地址：河北省任丘市北辛庄乡南代河工业区/p>

if (nums.empty) {

return1; // 空数组返回1

}

std::unordered_set has;

long long sum = 0; // 使用long long止大数溢出

for (int x : nums) {

has.insert(x);

sum += x;

}

// 计起始值：至少为平均值+1，且至少为1

int ans = std::max(static_cast(sum / nums.size + 1), 1);

// 如果起始值已存在，则递增直到找到不存在的值

while (has.find(ans) != has.end) {

ans++;

}

return ans;

}

int main {

// 测试用例

std::vector> testCases = {

{3, 5}, // 原示例

{1, 2, 3}, // 平均值=2, 2+1=3但3存在，返回4

{-1, 0, 1}, // 平均值=0, 0+1=1但1存在，返回2

{2, 2, 2, 2}, // 平均值=2, 2+1=3，3不存在，返回3

{}, // 空数组，返回1

{100, 200}, // 平均值=150, 150+1=151，返回151

{INT_MAX, INT_MAX} // 测试大数情况

};

for (const auto& nums : testCases) {

int result = smallestAbsent(nums);

std::cout

for (size_t i = 0; i

std::cout

if (i

}

std::cout

}

return0;

}

我们相信人工智能为普通人提供了种“增强工具”，并致力于分享全位的AI知识。在这里，您可以找到新的AI科普文章、工具评测、提升率的秘籍以及行业洞察。

欢迎关注“福大大架构师每日题”，发消息可获得面试资料甘肃泡沫板胶厂，让AI助力您的未来发展。