【痛并快乐着】用txt文本手撕一道算法题目--2021年最后一天 --2021.12.31 周五

1）题目：

2）关于环境问题：

【Java学习系列】第1课--Java环境搭建和demo运行 - 程序员的文娱情怀 - 博客园 

下的评论

3） 最终的 mac ，文本编辑器出来的代码

import java.util.Arrays;
public class Multiply{

	public static void main(String[] args){
		int[] nums = {1, 2, 3, 4};
		int[] outPuts = new int[4];
		outPuts = getMultiplyNotSelf(nums);
		System.out.println(Arrays.toString(outPuts));

	}

	private static int[] getMultiplyNotSelf(int[] nums){
		int size = nums.length;
		
		int[] outPuts = new int[size];

		//for(i = 0; i < size; i++ ){
			// 获取左侧的乘积
			int[] left = new int[size];
			left[0] = 1;
			for(int i = 1; i < size; i ++){
				left[i] = left[i - 1] * nums[i - 1];
			}

			// 获取右侧的乘积
			int[] right = new int[size];
			right[size - 1] = 1;
			for(int j = size - 2; j >= 0; j--){
				right[j] = right[j + 1] * nums[j + 1];
			}

			// 得到结果
			for(int k = 0; k < size; ++k){
				outPuts[k] = left[k] * right[k];
			}

			return outPuts;

			

		//}
		
		
	}

}