luckydog

V1

2022/03/25阅读:22主题:默认主题

Code_238

除自身以外所有元素乘积

code 238

思路

两次遍历,第一次遍历计算i之前所有数成绩,第二次计算i之后

public int[] productExceptSelf(int[] nums) {
        int len = nums.length;
        int[] ans = new int[len];
        
        ans[0] = 1;
        for (int i = 1; i < len; i++) {
            ans[i] = ans[i - 1] * nums[i - 1];
        }
        int R = 1;
        for (int i = len - 1; i >= 0; i--) {
            ans[i] = ans[i] * R;
            R *= nums[i] ;
        }
        
        return ans;
    }

分类:

后端

标签:

Java

作者介绍

luckydog
V1