每日一題4.5.2

每日一題4.5.2 有假幣 解題思路: 類似折半查找法,判斷一次最多能從3個硬幣中找出假幣。所以將n個硬幣每次分爲三組,判斷一次找出假幣所在的一組,繼續分爲3組,直到最後剩下3個或以下的硬幣數 參考答案:
相關文章
相關標籤/搜索