本文介绍: 给定一个包含n+1个整数数组nums,其数字在1到n之间(包含1和n),可知至少存在一个重复整数假设只有一个重复的整数,

要求:

给定一个包含n+1个整数的数组nums,其数字在1到n之间(包含1和n),
    可知至少存在一个重复的整数,假设只有一个重复的整数,
    请找出这个重复的数

代码如下

# 寻找重复数字函数def repeated_numbers(nums):
    # 定义一个集合
    extra_numbers = set()
    # 使用for循环遍历列表nums
    for i in nums:
        # 判断表中数字集合是否已经存在了,如果存在的话就返回i
        if i in extra_numbers:
            return i
        # 如果判断不成立,那么就将i添加集合extra_numbers.add(i)
# 输入数据
nums = list(map(int, input("请给定一个包含n+1个整数的数组nums,其数字在1到n之间(包含1和n)(数字之间使用逗号隔开):").split(" ")))
repeated = repeated_numbers(nums)
print(f"重复的那个数字为{repeated}")

        

原文地址:https://blog.csdn.net/miss_copper/article/details/134745065

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任

如若转载,请注明出处:http://www.7code.cn/show_26044.html

如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱suwngjj01@126.com进行投诉反馈,一经查实,立即删除

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注