28/100. Shortest Unsorted Continuous Subarray

给定一个整数数组nums，需要找到一个连续的子数组，该子数组满足条件：如果只按升序对这个子数组排序，那么整个数组也将按升序排序。返回子数组的长度。

对nums进行排序，生成一个新数组newNums，需要两个指针i和j。
i从newNums的头部往后走，若与原数组对应下标的数值不相等，跳出循环；j从nuewNums的尾部往前走，道理同上。
最后返回长度（j-i+1）。

class Solution(object):
    def findUnsortedSubarray(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        i = 0
        j = len(nums)-1
        newNums = sorted(nums)
        
        while i<j:
            if newNums[i] == nums[i]:
                i += 1
            else:
                break
        
        while j>=0:
            if newNums[j] == nums[j]:
                j -= 1
            else:
                break
                
        return j-i+1 if (j-i+1)>0 else 0