初级算法_数组 --- 存在重复元素

1、题目

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

2、解题思路

from typing import List


class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:

        # 集合法： 第一种
        # a = len(nums)
        # b = len(set(nums))
        # if a == b:
        #     return False
        # else:
        #     return True

        # 集合法： 第一种的优化
        # if len(set(nums)) == len(nums):
        #     return False
        # return True
        
        # 集合法： 第一种的优化
        # return True if len(set(nums)) != len(nums) else False

        # 集合法： 第一种的最后优化
        return len(set(nums)) != len(nums)

        # 遍历法 
        # (使用遍历法，false返回的时候，我不确定是在哪里返回。正确：当循环结束后如果没有以True返回则最终返回false)
        nums.sort()
        for i in range(len(nums)-1):
            if nums[i] == nums[i+1]:
                return True
        return False


if __name__ == '__main__':
    nums = [1,2,3,1]
    a = Solution()
    print(a.containsDuplicate(nums))