赞
踩
给你一个数组 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 。
提示:
1 <= nums.length <= 100
1 <= nums[i] <= 100
分析:题目意思就是把原数组分为左右两部分,然后进行交换变成nums,。这样子的话,nums数组里面就只有一个元素比它前面的一个元素更小,然后我们用一个变量来记录num这个数。如果num=0.nums就是为有序数组,如果num>1 返回false,如果num=1 ,我们在比较一下nums【0】是否大于等于nums【n-1】如果大于等于返回true,小于返回false
AC代码:
- class Solution {
- public boolean check(int[] nums) {
-
- int n = nums.length;
-
- int flag =0 ;
- int num = 0 ;
- for(int i =1 ;i<n;i++){
- if(nums[i]<nums[i-1]){
- num++;
- if(num>1){
- return false ;
- }
-
- }
- }
-
- if(num==0){
- return true ;
- }
-
- if(nums[0]< nums[n-1])
- return false;
-
- return true ;
-
- }
-
-
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。