Kotlin判断一个数组中是否有相同的元素-白红宇

Kotlin判断一个数组中是否有相同的元素

阅读量：562 次

发布时间：2019-03-09

本文共 951 字，大约阅读时间需要 3 分钟。

要判断数组中是否包含重复元素，并找出具体哪些元素重复，可以采用以下步骤：

使用集合检查重复：将数组中的每个元素放入一个集合中。如果集合的大小小于数组的大小，说明存在重复元素。

使用哈希表找出重复元素：如果需要找出具体哪些元素重复，创建一个哈希表。每次遍历数组中的元素时，检查该元素是否已存在于哈希表中：

如果不存在，添加该元素并标记其计数为1。

如果已存在，将计数加1。最后，遍历哈希表，找出计数超过1的元素，它们就是重复的元素。

以下是在Kotlin中实现的代码示例：

fun main() {    val array = arrayOf(1, 7, 2, 4, 9, 2, 1, 8, 1)    val sameSet = mutableSetOf
   
    ()    for (item in array) {        sameSet.add(item)    }    if (sameSet.size < array.size) {        // 包含重复元素    } else {        // 没有重复元素    }    val sameMap = mutableMapOf
    
     ()    for (item in array) {        with(sameMap[item]) {            if (this == null) {                sameMap.put(item, 1)            } else {                sameMap.put(item, this + 1)            }        }    }    for (entry in sameMap) {        if (entry.value > 1) {            println("相同元素为${entry.key},出现次数为${entry.value}")        }    }}

这个代码首先使用集合来判断是否存在重复元素。接着，使用哈希表来找出具体有哪些元素重复，并输出结果。这种方法简洁且高效，适合处理大多数情况下的重复元素问题。

转载地址：http://nbypz.baihongyu.com/

你可能感兴趣的文章