除自身以外数组的乘积Scala实现

最新推荐文章于 2023-02-24 10:42:58 发布

原创最新推荐文章于 2023-02-24 10:42:58 发布 · 379 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #scala

本文介绍如何使用Scala编程语言实现一个特定的算法：计算一个整数数组中每个元素对应的除自身以外所有元素的乘积。通过示例代码详细展示了实现过程。

文章目录

前言
一、除自身以外数组的乘积是什么？
二、具体实现

前言

用运scala的语法实现除自身以外数组的乘积

一、除自身以外数组的乘积是什么？

给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
示例:
输入: [1,2,3,4]
输出: [24,12,8,6]

二、使用步骤

代码如下（示例）：

def productExceptSelf(nums: Array[Int]): Array[Int] = {
  val len = nums.length
  val arr = new Array[Int](len)
  for (ind <- 0 until len) {
    var tmp = 1
    for (except <- 0 until len) {
      if (except != ind) {
        tmp *= nums(except)
      }
    }
    arr(ind) = tmp
  }
  arr
}