在N个数中找出其中N-1个数的值最大
伪代码:
首先将N个数相乘,为了避免溢出,只需要判断正负
如果为0
则判断除去一个0后的值,如果为正,即为最大,如果为负,则0为最大,如果为0,则0为最大
如果为负,则去掉一个最大的负数
如果为正,则去掉一个最小的整数
综上,算法只需要遍历数组一次,得到正数,负数,零的个数。
如果有两个或两个以上的0,则最大为0,如果有一个0,则找出一个绝对值最小的数即可
如果没有0,负数为奇数,则去掉一个最大的负数,负数为偶数,去掉一个绝对值最大的数。
在N个数中找出其中N-1个数的值最大
伪代码:
首先将N个数相乘,为了避免溢出,只需要判断正负
如果为0
则判断除去一个0后的值,如果为正,即为最大,如果为负,则0为最大,如果为0,则0为最大
如果为负,则去掉一个最大的负数
如果为正,则去掉一个最小的整数
综上,算法只需要遍历数组一次,得到正数,负数,零的个数。
如果有两个或两个以上的0,则最大为0,如果有一个0,则找出一个绝对值最小的数即可
如果没有0,负数为奇数,则去掉一个最大的负数,负数为偶数,去掉一个绝对值最大的数。