读书人

求十个实数里最大的负数的最优算法,该

发布时间: 2012-01-11 22:28:46 作者: rapoo

求十个实数里最大的负数的最优算法
有十个实数,如果全是正数或者全是负数,就返回最大值,如果既有正事又有负数,就返回最大的负数.
这十个实数有可能全正全负也有可能正负混杂,现求一优良算法,效率最高!

[解决办法]
获取3个值:最大值,最小值 和 最大的非负值(如果无,为0)。可以用一个排序方法完成。
然后根据这3个值判断返回值。
[解决办法]
插入排序到两个集合正数或者负数。再判断返回值。
[解决办法]
循环遍历是不可避免的 不遍历一次你怎么知道答案是对的

不循环的方法只有用空间换时间 就是在数字记录进来的时候 就用空间来记录相关信息


[解决办法]
才10个数 遍历一次也没多久啦

读书人网 >C#

热点推荐