LeetCode初级算法——数组(4)存在重复元素

存在重复元素

---

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

示例 1:

输入: [1,2,3,1]

输出: true

示例 2:

输入: [1,2,3,4]

输出: false

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]

输出: true

---

解题思路（一）

        使用Python内置排序函数将输入数组排序，遍历数组，比较nums[i]和nums[i+1]，若相等直接返回 True，否则返回False。该方法需要进行排序并遍历数组，效率较低。

---

Python代码

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        nums=sorted(nums)
        for i in range(len(nums)-1):
            if nums[i]==nums[i+1]:
                return True
        return False

---

解题思路（二）

        利用Python内置创建集合函数——set（），使用set（）函数创建集合时会自动删除重复元素，比较nums和set（nums）的数组长度，若相等则不存在重复元素返回 False，若不等则存在重复元素返回 True。

---

Python代码

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        list_len = len(nums)
        set_len = len(set(nums))
        if list_len == set_len:
            return False
        else :
            return True