只出现一次的数字

哪有天生的学霸，一切都是厚积薄发

已于 2022-09-14 11:45:35 修改

阅读量283

点赞数

分类专栏：数据结构和算法文章标签：初级算法题

于 2019-01-19 16:31:18 首次发布

本文链接：https://blog.csdn.net/qq_35078688/article/details/86553827

版权

数据结构和算法专栏收录该内容

21 篇文章 0 订阅

订阅专栏

用scala写的

第一种

object Solution {
    def singleNumber(nums: Array[Int]): Int = {
      nums.foldLeft(0)((re, r) => re^r)
    }
}

第二种

 def singleNumber(nums: Array[Int]): Int = {
  val map1 = new mutable.HashMap[Int, Int]
    for (i <- nums) {
      if (!map1.contains(i)) {
        map1.put(i, 1)
      } else {
        map1.put(i, 2)
      }
    }
    for (key <- map1) {
      if (key._2.toInt == 1) {
       return key._1.toInt
      }
    }
    1
    }