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

忘是亡心i 2023-09-26 16:57 35阅读 0赞

package com.example.demomain.demoleetcode.easy;
    
    import org.junit.Test;
    
    import java.util.Arrays;
    
    /**
     *
     * 给你一个数组 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
     * @author: lfsun
     * @time: 18:48
     * @date: 2022/11/27
     */
    public class Check {
        
        /**
         * @param nums
         * @return
         */
        public boolean check(int[] nums) {
        
            int count = 0;
            for (int i = 0; i < nums.length; i++) {
        
                // 把数组当做一个环 最后一个(i + 1) % nums.length 相当于 0
                if (nums[i] > nums[(i + 1) % nums.length]) {
        
                    count++;
                }
            }
            // 有两次降序就为false
            return count <= 1;
        }
    
        @Test
        public void test() {
        
            int[] nums = {
        1, 2, 3, 4, 5, 6, 7, 8, 9};
            System.out.println(check(nums));
            int[] nums1 = {
        10, 2, 3, 4, 5, 6, 7, 8, 9};
            System.out.println(check(nums1));
            int[] nums3 = {
        10, 2, 3, 90, 5, 6, 7, 8, 9};
            System.out.println(check(nums3));
            int[] nums4 = {
        3, 4, 5, 1, 2};
            System.out.println(check(nums4));
    
        }
    }