这道题目和 496.下一个更大元素 唯一的不同之处是:给出的数组是循环数组,这意味着需要循环地搜索它的下一个更大的数。
环形数组类问题:可以通过取模进行求解。
将496题解中下表为i的地方换成i%len(nums)即可。【只需要在循环的时候长度变成原数组的2倍,不需要真正使得数组叠加,其他地方下标改变即可。】
代码实现:
这道题目和 496.下一个更大元素 唯一的不同之处是:给出的数组是循环数组,这意味着需要循环地搜索它的下一个更大的数。
环形数组类问题:可以通过取模进行求解。
将496题解中下表为i的地方换成i%len(nums)即可。【只需要在循环的时候长度变成原数组的2倍,不需要真正使得数组叠加,其他地方下标改变即可。】
代码实现: