nums = [3472,-7098,-9281,7789,7955,6101,5051,7778,3090,7423,-7151,5652,1595,-8094,677,-8324,8347,-2482,9313,-9338,-3157,8559,6945,3618,3087,121,-8468,3225,1356,6939,2799,-7231,-6309,-5453,633,-8689,-4776,2714,-2743,-1409,5918,-3333,1803,8330,-2206,-6117,-4486,-7903,-4375,-3739,2897,8056,-5864,-522,7451,-4541,-2813,5790,-532,-6517,925] res = nums[:3] res.sort() res_max ,res_min = res[::-1],res[:2] i = 3 while i <len(nums): if nums[i]>res_max[0]: res_max[2],res_max[1],res_max[0] = res_max[1],res_max[0],nums[i] elif nums[i]>res_max[1]: res_max[2],res_max[1] = res_max[1],nums[i] elif nums[i]>res_max[2]: res_max[2] = nums[i] if nums[i]<res_min[0]: res_min[1] = res_min[0] res_min[0] = nums[i] elif nums[i]<res_min[1]: res_min[1] = nums[i] i+=1 print (max(res_max[0]*res_max[1]*res_max[2],res_max[0]*res_min[0]*res_min[1]))
注:
数组中有正数、负数、零。用两个列表,一个存储最大的Top3元素,一个存储最小的Top2元素。乘积最大的情况有两种:一个是三个最大的整数乘积,一个是最大的正数和最小两个负数的乘积。