前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >每天一道剑指offer-构建乘积数组

每天一道剑指offer-构建乘积数组

作者头像
乔戈里
发布2019-03-04 16:27:54
2580
发布2019-03-04 16:27:54
举报
文章被收录于专栏: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]。不能使用除法。

代码语言:javascript
复制
public int[] multiply(int[] arr) {
}
分析

规律题:

代码语言:javascript
复制
public int[] multiply(int[] arr) {    if(arr == null || arr.length == 0){        return arr;    }    int len = arr.length;    int[] arr1 = new int[len], arr2 = new int[len];    arr1[0] = 1;    arr2[len - 1] = 1;    for(int i = 1 ; i < len ; i++){        arr1[i] = arr1[i - 1] * arr[i - 1];        arr2[len - 1 - i] = arr2[len - i] * arr[len - i];    }    int[] res = new int[len];    for(int i = 0 ; i < len ; i++){        res[i] = arr1[i] * arr2[i];    }
    return res;}

出自:http://www.zhenganwen.top

已获授权

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2019-02-05,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 程序员乔戈里 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 构建乘积数组
    • 题目描述
      • 分析
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档