0
点赞
收藏
分享

微信扫一扫

2022.04.30(LC_581_最短无序连续子数组)

桑二小姐 2022-04-30 阅读 82
java

 方法一:暴力求解,找逆序

class Solution {
    public int findUnsortedSubarray(int[] nums) {
        int minIndex = nums.length - 1;
        int maxIndex = 0;
        for (int i = 0; i < nums.length; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[i] > nums[j]) {
                    minIndex = Math.min(minIndex, i);
                    maxIndex = Math.max(maxIndex, j);
                }
            }
        }
        if (maxIndex - minIndex <= 0) return 0;
        return maxIndex - minIndex + 1;
    }
}
举报

相关推荐

0 条评论