leetcode[2195]向数组中追加 K 个整数 python3实现（通过率低，排序加模拟，求连续区间和）

最新推荐文章于 2022-04-05 18:20:25 发布

zhang35

最新推荐文章于 2022-04-05 18:20:25 发布

阅读量548

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 算法排序算法

本文链接：https://blog.youkuaiyun.com/zhang35/article/details/123438678

这篇博客介绍了如何解决LeetCode上的第2195题，通过在数组末尾添加无穷大并进行排序，然后计算每个连续区间的和，如果区间元素数量大于K，则取前K个元素的和。文章提供了具体的算法思路和Python3实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# 给你一个整数数组 nums 和一个整数 k 。请你向 nums 中追加 k 个 未 出现在 nums 中的、互不相同 的 正 整数，并使结果数组的元素和 最
# 小 。 
# 
#  返回追加到 nums 中的 k 个整数之和。 
# 
#  
# 
#  示例 1： 
# 
#  输入：nums = [1,4,25,10,25], k = 2
# 输出：5
# 解释：在该解法中，向数组中追加的两个互不相同且未出现的正整数是 2 和 3 。
# nums 最终元素和为 1 + 4 + 25 + 10 + 25 + 2 + 3 = 70 ，这是所有情况中的最小值。
# 所以追加到数组中的两个整数之和是 2 + 3 = 5 ，所以返回 5 。 
# 
#  示例 2： 
#