LeetCode简单题之检查数组是否经排序和轮转得到

题目

给你一个数组 nums 。nums 的源数组中，所有元素与 nums 相同，但按非递减顺序排列。
如果 nums 能够由源数组轮转若干位置（包括 0 个位置）得到，则返回 true ；否则，返回 false 。
源数组中可能存在重复项。
注意：我们称数组 A 在轮转 x 个位置后得到长度相同的数组 B ，当它们满足 A[i] == B[(i+x) % A.length] ，其中 % 为取余运算。
示例 1：
输入：nums = [3,4,5,1,2]
输出：true
解释：[1,2,3,4,5] 为有序的源数组。
可以轮转 x = 3 个位置，使新数组从值为 3 的元素开始：[3,4,5,1,2] 。
示例 2：
输入：nums = [2,1,3,4]
输出：false
解释：源数组无法经轮转得到 nums 。
示例 3：
输入：nums = [1,2,3]
输出：true
解释：[1,2,3] 为有序的源数组。
可以轮转 x = 0 个位置（即不轮转）得到 nums 。
示例 4：
输入：nums = [1,1,1]
输出：true
解释：[1,1,1] 为有序的源数组。
轮转任意个位置都可以得到 nums 。
示例 5：
输入：nums = [2,1]
输出：true
解释：[1,2] 为有序的源数组。
可以轮转 x = 5 个位置，使新数组从值为 2 的元素开始：[2,1] 。
提示：
1 <= nums.length <= 100
1 <= nums[i] <= 100
来源：力扣（LeetCode）

解题思路

先找出数组中最小元素的下标。最小元素可能不止一个，我们选择一个元素作为开头循环遍历整个数组查看若以当前最小值开端是否能够组成递增序列。如果存在一个开头遍历能够使得数组以递增顺序进行，那么可以判断改数组成立。

class Solution:def check(self, nums: List[int]) -> bool:MIN=min(nums)temp=[]for i in range(len(nums)):if nums[i]==MIN:temp.append(i)def match(MIN):for i in range(MIN,MIN+len(nums)-1):if nums[i%len(nums)]>nums[(i+1)%len(nums)]:return Falsereturn Truereturn True if all([not match(i) for i in temp])==False else False

LeetCode简单题之检查数组是否经排序和轮转得到相关推荐

LeetCode简单题之有序数组中出现次数超过25%的元素
题目给你一个非递减的有序整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的 25%. 请你找到并返回这个整数示例: 输入:arr = [1,2,2,6,6,6,6,7,10 ...
LeetCode简单题之检查字符串是否为数组前缀
题目给你一个字符串 s 和一个字符串数组 words ,请你判断 s 是否为 words 的前缀字符串 . 字符串 s 要成为 words 的前缀字符串 ,需要满足:s 可以由 words 中的 ...
LeetCode简单题之检查两个字符串数组是否相等
题目给你两个字符串数组 word1 和 word2 .如果两个数组表示的字符串相同,返回 true :否则,返回 false . 数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串. ...
LeetCode简单题之统计数组中峰和谷的数量
题目给你一个下标从 0 开始的整数数组 nums .如果两侧距 i 最近的不相等邻居的值均小于 nums[i] ,则下标 i 是 nums 中,某个峰的一部分.类似地,如果两侧距 i 最近的不相等邻 ...
LeetCode简单题之检查句子中的数字是否递增
题目句子是由若干 token 组成的一个列表,token 间用单个空格分隔,句子没有前导或尾随空格.每个 token 要么是一个由数字 0-9 组成的不含前导零的正整数 ,要么是一个由小写英文 ...
LeetCode简单题之检查整数及其两倍数是否存在
题目给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M). 更正式地,检查是否存在两个下标 i 和 j 满足: i != j 0 < ...
LeetCode简单题之有序数组的平方
题目给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1, ...
LeetCode简单题之寻找数组的中心下标
题目给你一个整数数组 nums ,请计算数组的中心下标 . 数组中心下标是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和. 如果中心下标位于数组最左端,那么左侧数之和视为 0 ...
LeetCode简单题之检查是否区域内所有整数都被覆盖
题目给你一个二维整数数组 ranges 和两个整数 left 和 right .每个 ranges[i] = [starti, endi] 表示一个从 starti 到 endi 的闭区间 . 如 ...

LeetCode简单题之检查数组是否经排序和轮转得到

题目

解题思路

LeetCode简单题之检查数组是否经排序和轮转得到相关推荐

最新文章

热门文章