8.22 不包含本位置值的累乘数组

【题目】：

　　给定一个整型数组arr，返回不包含本位置值的累乘数组

　　例如：

　　　　arr=[2, 3, 1, 4]，返回[12, 8, 24, 6]，即除自己外，其它位置上的累乘

【要求】：

　　1、时间复杂度为O(N)

　　2、除需要返回的结果数组外，额外空间复杂度为O(1)

【进阶题目】：

　　对时间和空间复杂度的要求不变，而且不可以使用除法

题目来源：左程云老师《程序员代码面试指南》