【求知=>算法】存在重复元素
给定一个整数数组，判断是否存在重复元素。
如果存在一值在数组中出现至少两次，函数返回 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
解题思路：
- 根据数组的长度和通过set函数去除重复的数组
nums = [1, 2, 3, 1]
# nums = [1, 2, 3, 4]
nums = [1, 1, 1, 3, 3, 4, 3, 2, 4, 2]
# 长度
if len(nums) == len(set(nums)):
return True
return False
2.排序对比
# nums = [1,2,3,1]
# nums = [1, 2, 3, 4]
nums = [1, 1, 1, 3, 3, 4, 3, 2, 4, 2]
for ele in range(len(nums)):
if nums[ele] == nums[ele - 1]:
return True
return False
# 或者另一种排序的解法
# nums = [1,2,3,1]
# nums = [1, 2, 3, 4]
nums = [1, 1, 1, 3, 3, 4, 3, 2, 4, 2]
for ele in range(len(nums)):
# 左右做对比，是否有重复的，有重复的就判断
if nums[ele] == nums[len(nums) -1 - ele]:
return True
return False
博客来源：雨夜的博客
