1, 题目

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

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

示例 1:

  1. 输入: [1,2,3,1]
  2. 输出: true

示例 2:

  1. 输入: [1,2,3,4]
  2. 输出: false

示例 3:

  1. 输入: [1,1,1,3,3,4,3,2,4,2]
  2. 输出: true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/contains-duplicate
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2, 算法

  1. object Solution {
  2.     def containsDuplicate(nums: Array[Int]): Boolean = {
  3.         val m = scala.collection.mutable.Set[Int]()
  4.         nums.foreach {
  5.             x => {
  6.                 if (m.contains(x)) {
  7.                     return true
  8.                 } else {
  9.                     m += x
  10.                 }
  11.             }
  12.         }
  13.         false
  14.     }
  15. }
  1. class Solution:
  2.     def containsDuplicate(self, nums: List[int]) -> bool:
  3.         m = set()
  4.         for x in nums:
  5.             if x in m:
  6.                 return True
  7.             else:
  8.                 m.add(x)
  9.         return False