Product of Array Except Self

Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].

Solve it without division and in O(n).

For example, given [1,2,3,4], return [24,12,8,6].

Follow up:

Could you solve it with constant space complexity? (Note: The output array does not count as extra space for the purpose of space complexity analysis.)

题目大意分析:就是从一个数组得到另外一个数组,转换规则是,除这个元素外的所有元素乘积,就是新数组本位置的值

class Solution {
    public int[] productExceptSelf(int[] nums) {
        int maxCount=1; 
        int zeroCount=0;//统计数组中有几个0
        for(int i=0;i<nums.length;i++){
            if(nums[i]==0){
                zeroCount++;
                continue;
            }
            maxCount*=nums[i];//算出除了0元素之外的元素乘积
        }
        for(int i=0;i<nums.length;i++){
        	
            if(zeroCount==1){//如果只有一个0元素,那么结果数组中只有该位置数不为0
                  if(nums[i]==0){
                       nums[i]=maxCount;
                       for(int j=0;j<nums.length;j++){
                           if(j==i) {                 
                               continue;
                           }
                            nums[j]=0;
                       }
                       break;如果这里不跳出的话,会导致上面的for循环重置的0会在外层for循环产生作用
                  }
            }else if(zeroCount>=2){//如果有两个0元素,那么结果集元素都为0
                    for(int j=0;j<nums.length;j++){
                        nums[j]=0;
                    }
             }else{//一个0元素都没有,那么用所有元素乘积的值除以该位置的元素
                nums[i]=maxCount/nums[i];
            }
            
        
        }
        return nums;
    
    }
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值