当前位置: 首页 > 面试 > 正文

网易有道面试题

关键字:
1 星2 星3 星4 星5 星 (2 次投票, 评分: 5.00, 总分: 5)
Loading ... Loading ...
baidu_share

1、试着用最小的比较次数去寻找数组中的最大值和最小值。
解法一:
扫描一次数组找出最大值;再扫描一次数组找出最小值。
比较次数2N-2

解法二:
将数组中相邻的两个数分在一组, 每次比较两个相邻的数,将较大值交换至这两个数的左边,较小值放于右边。
对大者组扫描一次找出最大值,对小者组扫描一次找出最小值。
比较1.5N-2次,但需要改变数组结构

解法三:
每次比较相邻两个数,较大者与MAX比较,较小者与MIN比较,找出最大值和最小值。

本文固定链接: http://www.chepoo.com/netease-youdao-interview.html | IT技术精华网

【上一篇】
【下一篇】

网易有道面试题:等您坐沙发呢!

发表评论