标签:
public class Solution { public int[] productExceptSelf(int[] nums) { int size=nums.length; int[] res=new int[size]; //先找到有多少个0位 int num_of_zero=0; int sum_without_zero=1; int last_index_zero=0; for(int i=0;i<size;i++) { if(nums[i]==0) { last_index_zero=i; num_of_zero++; } else sum_without_zero*=nums[i]; } for(int i=0;i<size;i++) { if(num_of_zero>=2) res[i]=0; else if(num_of_zero==1) { if(i==last_index_zero) res[i]=sum_without_zero; else res[i]=0; } else res[i]=sum_without_zero/nums[i]; } return res; } }
238. Product of Array Except Self
标签:
原文地址:http://www.cnblogs.com/aguai1992/p/5411351.html