有理数搜索

在这个问题中，我们得到了一个有理数的排序数组。我们必须使用二分搜索算法来搜索该有理数数组的给定元素，而不使用浮点运算。 有理数是以 p/q 形式表示的数字，其中p 和 q 都是整数。例如，⅔、⅕。 二分搜索是一种搜索技术，通过查找数组的中间来查找元素。 用于查找使用二分法搜索有理数排序数组中的元素，…