題目
有8個球，其中1個比另外的要略重。在不用砝碼的前提下，你最少要稱幾次
思路1
算法中，折半查找最適合用在整體是有序情況下，而本題中已知一個小球比其它的略重，其他小球重量一致。故折半查找就是將小球分成兩組，每組四個，比較輕重後，選擇其中一組繼續比較，over and over again，最少需要比較三次
思路2
最少稱兩次：把所有的球分成三組，其中有兩組，每組3個球，另一組每組2個球；
將3個球的兩組進行稱重，如果其中一組比較重，從這組球當中任選兩個，/再次稱重/，如果輕重不等，重的球就是你要找的。如果第一次稱重時兩組球一樣重，那麼就把剩下一組的兩個球進行稱重（稱重最少的情況），就能得到答案。