Two Sum (Scala)

寺咚

于 2021-08-30 20:31:54 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode Scala 文章标签： scala leetcode

本文链接：https://blog.youkuaiyun.com/easy41/article/details/120004795

Leetcode Scala 专栏收录该内容

1 篇文章

订阅专栏

本文解析了如何使用Scala编写的高效算法解决LeetCode问题'两数之和'，通过zipWithIndex操作、Map数据结构以及collectFirst方法，展示了如何在O(n)复杂度下找到数组中和为目标值的两个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def twoSum(nums: Array[Int], target: Int): Array[Int] = {
    val numsIndex = nums.zipWithIndex
    val map = numsIndex.toMap
    numsIndex
        .collectFirst { 
            case (num, index) if(map.get(target - num).exists(_ != index)) => 
                Array(index, map(target - num))
        }.getOrElse(Array(-1, -1))
}

Original code enhancement reference:

https://leetcode.com/problems/two-sum/discuss/260824/Scala-Solution