最近在给公司一技术大牛打杂,他对我的评价是有点小聪明,但缺点啥,形容不出来。我想是有点浮躁吧,喜欢轻易下结论。
回到这个题目,第一印象就是书上算法有点垃圾,让出题这个人从1加到100,他准用for循环实现。
我的第一感觉是,求电梯停的位置,只要求出所有人爬的总楼层数,然后按人头求个平均值就行了!
不过把我的算法和书上的算法一对比,发现有些结果对不上,手算发现自己的算法有问题,平均值是不行的,也许应该求中位数之类的。但转念一想,我的想法还是有价值的,因为求出平均值后,可以大大缩短搜索的范围,也就是上下一层楼的范围。
当楼层有很多时,我的算法效率就体现出来了。
代码清单如下:
包含了书上解法一和我自己的想法myFunc()。
因为公式编辑的原因,复杂的公式不敲出来了,但书上已经列出了那个公式,似乎应该直接用数学方法求解其公式,而不是用for循环来解决问题,感觉太不可思议了。