分组&折半查找--有趣称重题

题目

有8个球，其中1个比另外的要略重。在不用砝码的前提下，你最少要称几次

思路1

算法中，折半查找最适合用在整体是有序情况下，而本题中已知一个小球比其它的略重，其他小球重量一致。故折半查找就是将小球分成两组，每组四个，比较轻重后，选择其中一组继续比较，over and over again，最少需要比较三次

思路2

最少称两次：把所有的球分成三组，其中有两组，每组3个球，另一组每组2个球；
将3个球的两组进行称重，如果其中一组比较重，从这组球当中任选两个，/再次称重/，如果轻重不等，重的球就是你要找的。如果第一次称重时两组球一样重，那么就把剩下一组的两个球进行称重（称重最少的情况），就能得到答案。