在循环排序数组中搜索Java

Question

我真的被困在这件事上了，我很想得到你的帮助
我正在尝试编写一个带有签名的方法：

public static boolean search (int [][] mat, int num)

该方法以循环排序的二维数组和搜索num的值作为参数获取。如果值num在mat数组中，则该方法返回true。如果num值不在mat数组中，则该方法返回false。

如果第1季度的所有值都比第2季度的值小，第2季度的值比第3季度的值小，第3季度的值比第4季度的值小，那么该数组就是圆形的。

例如，以下数组是循环排序的：

如果数组mat是上面画的数组，数字num是22，该方法返回值true。
如果数组mat是上面画的数组，数字num是23，该方法将返回值false

• 数组是二次二维的，意思是行数和列数相等
• 垫数组不是空的，是循环排序的。你不需要检查这个。
• 该方法应该尽可能有效，无论是在时间复杂度方面还是在内存复杂度方面。

Answer 1

这种结构是这样的，每个季度的最小元素在左上方，最大的元素在左下方。您可以检查搜索的元素应该位于哪个季度，并在该季度的子季度中重复搜索。