wangyao@bupt书评-查字典图书网

2008-06-11

很不错的一本书，深受启发

不过既然是程序，就不可能没有Bug，呵呵

184页：
解法二中
“3.P为正数
  类似P为负数的情况，应该去掉一个绝对值最小的正数值……”

问题在于：如果整个数组恰好由偶数个负数构成呢？根本不存在一个绝对值最小的正数啊？

我给出一个比较笨的解决方案：
P为正数的条件下
   if (数组元素数目为奇数
        || (数组元素为偶数 && 数组中存在正数))
      去掉一个绝对值最小的正数值;
   else
      去掉一个绝对值最大的负数值；

wangyao@bupt的图书主页