关于今天面试的一个有趣问题

        面试官:一共有8个铁球,其中有一个比较特殊,它比其他的球重,给你一个天平,怎么用2步把这个比较重的铁球找出来。         这个问题给我的第一感觉就是二分查找,但是要用三步才能把球找出来。那怎么用2步把这个球找出来呢?一直纠结于二分查找,始终没有想出答案。                           后来一琢磨,我先用天平比较6个球,看一下比较重的球是否在这6个其中,如
相关文章
相关标签/搜索