除自身以外数组的乘积【php版】

进击的递归

于 2021-07-15 12:24:51 发布

阅读量79

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode php 文章标签： leetcode php 算法

本文链接：https://blog.youkuaiyun.com/nexttrial/article/details/118756758

php 同时被 2 个专栏收录

65 篇文章

订阅专栏

leetcode

47 篇文章

订阅专栏

该篇博客详细介绍了如何计算数组中每个元素除自身外的所有元素乘积。通过两次遍历数组，先从前向后计算左侧元素乘积，再从后向前计算右侧元素乘积，最终得到每个位置上的目标乘积。这种方法巧妙地避免了除法操作，提高了算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

	/**
	 * 思路：先从前向后遍历数组，计算nums[i]之前的数据的乘积 left[i], left[i] = left[i-1] * nums[i-1], left[0] = 1
	 * 然后再从后向前遍历数组，基于left数组计算nums[i]前后各数的乘积。
	 * @param Integer[] $nums
	 * @return Integer[]
	 */
	function productExceptSelf($nums) {
		$left[0] = 1;
		$len = count($nums);
		if ($len == 1) {
			return [1];
		}
		for($i=1; $i<$len; $i++) {
			$left[$i] = $left[$i-1] * $nums[$i-1];
		}
		$right = 1;
		for($j=$len-1; $j>=0; $j--) {
			$left[$j] = $left[$j] * $right;
			$right = $nums[$j] * $right;
		}
		return $left;
	}