Shortest Unsorted Continuous Subarray

　　　　这道题为简单题

　　题目：

　　　　

 

　　思路：

　　　　我的思路：先给数组排序，然后遍历两个数组，如果相同索引元素不相等，first=i,直到最后一次不相等时，second=i.最后返回second-first+1，最开始初始化为-1和-2是为了方便计算如果nums数组一直都是递增的情况

　　　　大神：最开始我也是跟它想法一样，但是始终没做出来，首先前后遍历列表，找到最大最小值，从而锁定beg和end

　　代码：

　　　　我的代码：

class Solution(object):
    def findUnsortedSubarray(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        a = sorted(nums)
        first = -1
        second = -2
        for i in range(len(a)):
            if first == -1 and a[i] != nums[i]: first = i
            elif a[i] != nums[i]: second = i
        return second - first + 1

　　　　大神的代码（Java）：

public int findUnsortedSubarray(int[] A) {
    int n = A.length, beg = -1, end = -2, min = A[n-1], max = A[0];
    for (int i=1;i<n;i++) {
      max = Math.max(max, A[i]);
      min = Math.min(min, A[n-1-i]);
      if (A[i] < max) end = i;
      if (A[n-1-i] > min) beg = n-1-i; 
    }
    return end - beg + 1;
}