剑指offer_数组_数组中重复的数字

最新推荐文章于 2022-03-25 15:00:55 发布

freedomUSTB

最新推荐文章于 2022-03-25 15:00:55 发布

阅读量96

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/freedomUSTB/article/details/104717392

版权

剑指offer 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

数组中重复的数字

在这里插入图片描述
思路：借用字典和列表。

# -*- coding:utf-8 -*-
class Solution:
    # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
    # 函数返回True/False
    def duplicate(self, numbers, duplication):
        # write code here
        Dict = {}
        for num in numbers:
            if num in Dict:
                duplication[0] = num
                return True
            else:
                Dict[num] = 1
        return False

或

# -*- coding:utf-8 -*-
class Solution:
    # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
    # 函数返回True/False
    def duplicate(self, numbers, duplication):
        # write code here
        List = []
        for num in numbers:
            if num in List:
                duplication[0] = num
                return True
            else:
                List.append(num)
        return False