美文网首页
最短无序连续子数组

最短无序连续子数组

作者: 啊磊11 | 来源:发表于2021-03-29 22:32 被阅读0次

 public int findUnsortedSubarray(int[] nums) {

        int[] kk = new int[nums.length];

        for(int i = 0;i<nums.length;i++){

            kk[i] = nums[i];

        }

        Arrays.sort(kk);

        int left = 0;

        int right = 0;

        for(int i = 0;i<nums.length;i++){

            if (kk[i] != nums[i]){

                left = i;

                break;

            }

        }

        for(int i = nums.length-1;i>=0;i--){

            if (kk[i] != nums[i]){

                right = i;

                break;

            }

        }

        if(left == right){

            return 0;

        }

        return right-left+1;

    }

相关文章

  • 最短无序连续子数组

    题目描述:给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序...

  • 最短无序连续子数组

    题目: 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。...

  • 最短无序连续子数组

    题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shor...

  • 最短无序连续子数组

    publicintfindUnsortedSubarray(int[]nums){ int[]kk=newint[...

  • 数组6 最短无序连续子数组

    给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 你找到...

  • TOP 96 - 100

    581. 最短无序连续子数组[https://leetcode-cn.com/problems/shortest-...

  • 581. 最短无序连续子数组

    内容 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 ...

  • 581.最短无序连续子数组

    581. 最短无序连续子数组 难度简单375收藏分享切换为英文关注反馈 给定一个整数数组,你需要寻找一个连续的子数...

  • leetcode 581 最短无序连续子数组

    双指针,将该数组于排序后的数组比较,找到两个位置开始不同的位置,然后做差即可求出长度。 感觉用 while 比用 ...

  • 581. 最短无序连续子数组

    给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 你找到...

网友评论

      本文标题:最短无序连续子数组

      本文链接:https://www.haomeiwen.com/subject/arvihltx.html