咕咚编程

← 返回视频列表

速寻宝石

当宝石非常多的时候,使用折半查找算法能很快帮助我们找出瑕疵宝石。

思路解析

天秤称重

把宝石平分成两份,重的那一边包含瑕疵宝石。

循环重复

将重的一边再次平分,每称重一次都可以排除一半。

高效解决

1 万颗宝石也只需要十几次就能找出瑕疵的宝石。

苏ICP备2023007622号-2