剑指offerNo51. 构建乘积数组（Java）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了剑指offerNo51. 构建乘积数组（Java），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含927字，纯文字阅读大概需要2分钟。

内容图文

题目描述：

给定一个数组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]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2];）

思路：

题目说明：

B[0] = A[1] * A[2] * A[3] * A[4] *....*A[n-1] ;（没有A[0]）
B[1 ]= A[0] * A[2] * A[3] * A[4] *....*A[n-1] ;（没有A[1]）
B[2] = A[0] * A[1] * A[3] * A[4] *....*A[n-1] ;（没有A[2]）
即B[i]项等于A数组所有数的乘积，但是去除A[i]项

代码：

package offer01;

public class TestNo51 {
    public static void main(String[] args) {
    }
    public int[] multiply(int[] A) {
        if(A == null || A.length <2)
            return null;
        int[] B = new int[A.length];
        B[0] = 1;
        for(int i= 1;i<A.length;i++){
            B[i] = B[i-1] * A[i-1];
        }
        int temp = 1;
        for(int i= A.length-2;i>=0;i--){
            temp*=A[i+1];
            B[i]*=temp;
        }
        return B;
    }
}

别急，会有始料不及的运气，会有突如其来的惊喜  ..

• 点赞
• 收藏
• 分享
• • 文章举报

内容总结

以上是互联网集市为您收集整理的剑指offerNo51. 构建乘积数组（Java）全部内容，希望文章能够帮你解决剑指offerNo51. 构建乘积数组（Java）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端