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

最短无序连续子数组

作者: 啊磊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;

        }

    相关文章

      网友评论

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

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