Leetcode——238除自身以外数组的乘积

238.除自身以外数组的乘积
给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
示例:

输入:[1,2,3,4]
输出:[24,12,8,6]

说明:请不要使用除法,且在O(n)时间复杂度内完成此题。

【思路】
根据题意,在O(n)时间复杂度内,于是此时想到首先遍历一次数组,把所有数组元素的乘积计算出来。然后再依次遍历做除法,但是问题在于,题上要求不能使用除法。所以按照题上的要求,只能利用解析中的解法。
首先计算从左到右,除去当前元素的左边的元素的乘积,然后再计算从右到左除去当前元素的右边的元素的乘积然后相乘。
【实现代码】

package leetcode_50;

import java.util.Scanner;


public class Leetcode_238 {

	public static void main(String[] args){
		Scanner scanner=new Scanner(System.in);
		String string=scanner.nextLine();
		String[] strings=string.split(",");
		int[] a=new int[strings.length];
		for(int i=0;i<strings.length;i++){
			a[i]=Integer.parseInt(strings[i]);
		}
		
		productExceptSelf(a);
		scanner.close();
	}

	private static void productExceptSelf(int[] nums) {

		
		//除自身外数组的乘积
		int[] res=new int[nums.length];
		int k=1;
		for(int i=0;i<res.length;i++){
			res[i]=k;
			k=k*nums[i];  //此时数组存储的是出去当前元素最左边的元素乘积
		}
		k=1;
		for(int i=res.length-1;i>=0;i--){
			res[i]*=k;    //此时数组等于左边的*该数右边的
			k*=nums[i];  // k为该数右边的乘积
		}
		for(int i=0;i<res.length;i++){
			System.out.print(res[i]);
		}
	}
	
	
}

【注意】
在做题的时候首先需要把握题意,并且从多方面考虑题目,都可以使用哪些方式实现,多关注题目的要求和输出结果来找思路。

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值