存在重复元素Scala实现

文章目录

• 前言
• 一、重复元素是什么？
• 二、具体实现

---

前言

运用Scala的语法实现存在重复元素

---

一、重复元素是什么？

//给定一个整数数组，判断是否存在重复元素。
//如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。
//输入: [1,2,3,1]
//输出: true

二、具体实现

代码如下：

def main(args: Array[String]): Unit = {
  val arr=Array(1,2,3,1)
  println(containsDuplicate(arr))
}

def containsDuplicate(nums: Array[Int]): Boolean = {
  val map = mutable.HashMap[Int, Int]()
  for (item <- nums)
    if (map.contains(item))
      return true
    else
      map.put(item, 1)
  false
}