首页 > 其他分享 >1752. 检查数组是否经排序和轮转得到

1752. 检查数组是否经排序和轮转得到

时间:2022-11-27 16:11:43浏览次数:56  
标签:return nums int 轮转 排序 1752

1752. 检查数组是否经排序和轮转得到

class Solution {
    public boolean check(int[] nums) {
        int n = nums.length;
        int x = 0;
        for(int i = 0 ; i < n - 1 ; i ++ ){
            if(nums[i] > nums[i + 1]) {
                x = i + 1;
                break;
            }
        }
        if( x == 0) return true;
        for(int i = x; i < n - 1; i++) {
            if(nums[i] > nums[i + 1]) {
                return false;
            }
        }
        return nums[0] >= nums[n - 1];


    }
}

标签:return,nums,int,轮转,排序,1752
From: https://www.cnblogs.com/eiffelzero/p/16929908.html

相关文章

  • 冒泡排序、快速排序
    冒泡排序、快速排序都属于交换排序,快速排序对冒泡排序优化。冒泡排序 (1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较......
  • python 列表排序方法
    常见的列表排序方法参考:https://blog.csdn.net/m0_69265664/article/details/125703164iterable.sort()参考:https://blog.csdn.net/rhx_qiuzhi/article/details/1193025......
  • 力扣 leetcode 1752. 检查数组是否经排序和轮转得到
    问题描述给你一个数组nums。nums的源数组中,所有元素与nums相同,但按非递减顺序排列。如果nums能够由源数组轮转若干位置(包括0个位置)得到,则返回true;否则,返回fa......
  • 1752. 检查数组是否经排序和轮转得到 ----- 数组环
    给你一个数组nums。nums的源数组中,所有元素与nums相同,但按非递减顺序排列。如果 nums能够由源数组轮转若干位置(包括0个位置)得到,则返回true;否则,返回false。......
  • 基于桶的排序之基数排序以及排序方法总结
    基于桶的排序之基数排序以及排序方法总结作者:Grey原文地址:博客园:基于桶的排序之基数排序以及排序方法总结CSDN:基于桶的排序之基数排序以及排序方法总结说明基于桶的......
  • 【WPF】布局 测量和排序
    概览     一、WPF布局原则WinForm的布局是采用基于坐标的方式,当窗口内容发生变化时,里面的控件不会随之动态调整,用户体验不够好。而WPF采用了基于流的布局方......
  • 剑指offer——Day16 排序(简单)
    Day162022.11.22排序(简单)45.把数组排成最小的数自己实现没有思路题解也是比较大小,只是这个比较大小的方法是两个数字字符串stringx和stringy,如果x+y<y+x,说明x应该......
  • 排序整合(1)
    冒泡排序基本思想第i(i=1,2,…)趟排序时从序列中前n-i+1个元素的第1个元素开始,相邻两个元素进行比较,若前者大于后者,两者交换位置,否则不交换。代码实现......
  • 基于桶的排序之计数排序
    基于桶的排序之计数排序作者:Grey原文地址:博客园:基于桶的排序之计数排序CSDN:基于桶的排序之计数排序说明基于桶的排序有两种,分别是计数排序和基数排序。但是这两种排......
  • java实现扑克牌游戏(洗牌,发牌,排序)
    packagepoker.bean;importlombok.AllArgsConstructor;importlombok.Getter;importlombok.NoArgsConstructor;importlombok.Setter;importjava.lang.annotatio......