*LeetCode-Product of Array Except Self

来源:互联网 发布:如何隐藏mac下方菜单 编辑:程序博客网 时间:2024/05/16 07:00

思想就是两遍 第一遍把这个数左边的乘积乘好 第二遍从右边开始,把这个数右边的乘上来


public class Solution {    public int[] productExceptSelf(int[] nums) {        int [] res = new int [nums.length];        res [0] = 1;        for ( int i = 1; i < nums.length; i ++  ){            res[i] = nums[ i -1 ] * res[ i -1 ];        }        int right = 1;        for ( int i = nums.length -1; i >= 0; i --) {            res[ i ] *= right;            right *= nums[ i ];        }        return res;    }}


0 0