Java构建乘积数组的方法

 更新时间:2019年03月04日 08:26:43   作者:雨幕下的稻田  
这篇文章主要为大家详细介绍了Java构建乘积数组的方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了Java构建乘积数组的具体实现代码,供大家参考,具体内容如下

给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。

不能使用除法。

代码

解法一

暴力法,这是本能就能想到的解决办法。

public static int[] multiply(int[] array) {
 if (array == null) {
 return null;
 }
 int len = array.length;
 if (len == 0) {
 return null;
 }
 int[] result = new int[len];
 for (int i = 0; i < len; i++) {
 int multiply = 1;
 for (int j = 0; j < len; j++) {
  if (j != i) {
  multiply *= array[j];
  }
 }
 result[i] = multiply;
 }
 return result;
 }

解法二

从中可以看出通过数组A计算数组B的时候,红色部分不参与乘积的计算,以红色部分做分割,可以看错是红色左边部分的乘积与红色右边部分乘积的乘积

所以此时先根据数组A把对应左边部分的乘积和右边部分的乘积分别计算出来得到两个新的数组,即LEFT和RIGHT

这样可以得到公式:B[i]=LEFT[i]*RIGHT[i],如下所示

  • 对于B[0],因为没有左边部分,可以认为是1*RIGHT[0]
  • 如果B[n-1],没有右边部分,所以认为是LEFT[n-1]*1

以下是代码实现

public static int[] multiply2(int[] array) {
 if (array == null) {
 return null;
 }
 int len = array.length;
 if (len == 0) {
 return null;
 }
 int[] left = new int[len];
 int[] right = new int[len];
 int[] result = new int[len];
 // 数组B中第一个数字没有左边部分,所以左边乘积数组第一个数字是1
 left[0] = 1;
 // 计算B[i]对应的在A中的左边部分的乘积,数组A从前向后计算
 for (int i = 1; i < len; i++) {
 // 因为要B[i]不需要计算A[i],所以左边部分的乘积计算其实需要的是A中对应下标i的上一个下标及之前的数字
 left[i] = left[i - 1] * array[i - 1];
 }
 // 数组B中最后一个数字没有右边部分,所以右边乘积数组的最后一个数字是1
 right[len - 1] = 1;
 // 计算B[i]对应的在A中的右边部分的乘积,数组A从后向前计算,这样才可以一次遍历完
 // 因为计算可以用到上一次的结果,即上一次的结果*本次下标的值
 for (int i = len - 1; i > 0 ; i--) {
 // 因为要B[i]不需要计算A[i],所以右边部分的乘积计算其实需要的是A中对应下标i的下一个下标及之后的数字
 right[i - 1] = right[i] * array[i];
 }
 for (int i = 0; i < len; i++) {
 result[i] = left[i] * right[i];
 }
 return result;
 }
 
 
 public static void main(String[] args) {
 int[] array = {1, 2, 3, 4};
 int[] result = multiply2(array);
 for (Integer i : result) {
 System.out.print(i + " ");
 }

}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • Java基于JDBC实现事务,银行转账及货物进出库功能示例

    Java基于JDBC实现事务,银行转账及货物进出库功能示例

    这篇文章主要介绍了Java基于JDBC实现事务,银行转账及货物进出库功能,较为详细的分析了事务操作的原理、实现方法及java基于jdbc连接数据库实现银行事务操作的相关技巧,需要的朋友可以参考下
    2017-12-12
  • java调用python脚本引入第三方库失败的实现

    java调用python脚本引入第三方库失败的实现

    本文主要介绍了java调用python脚本引入第三方库失败的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-07-07
  • Java基础学习笔记之数组详解

    Java基础学习笔记之数组详解

    这篇文章主要介绍了Java基础学习笔记之数组,结合实例形式详细分析了java的基本概念、定义、迭代、输出、反转、排序等常用操作技巧,需要的朋友可以参考下
    2019-08-08
  • java集合类HashMap源码解析

    java集合类HashMap源码解析

    这篇文章主要介绍了Java集合之HashMap用法,结合实例形式分析了java map集合中HashMap定义、遍历等相关操作技巧,需要的朋友可以参考下
    2021-06-06
  • 详解JAVA设计模式之模板模式

    详解JAVA设计模式之模板模式

    这篇文章主要介绍了详解JAVA设计模式之模板模式的的相关资料,文中讲解非常细致,代码帮助大家更好的理解和学习,感兴趣的朋友可以了解下
    2020-06-06
  • Java循环对bean的属性进行赋值的实现

    Java循环对bean的属性进行赋值的实现

    本文主要介绍了Java循环对bean的属性进行赋值,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-08-08
  • 基于Java中字符串内存位置详解

    基于Java中字符串内存位置详解

    下面小编就为大家带来一篇基于Java中字符串内存位置详解。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-08-08
  • Javaweb EL自定义函数开发及代码实例

    Javaweb EL自定义函数开发及代码实例

    这篇文章主要介绍了Javaweb EL自定义函数开发及代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-06-06
  • Java自然排序Comparable使用方法解析

    Java自然排序Comparable使用方法解析

    这篇文章主要介绍了Java自然排序Comparable使用方法解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-04-04
  • Java加载properties文件实现方式详解

    Java加载properties文件实现方式详解

    这篇文章主要介绍了Java加载properties文件实现方式详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-07-07

最新评论