LeetCode 581. 最短无序连续子数组（C、C++、python）

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

你找到的子数组应是最短的，请输出它的长度。

示例 1:

输入: [2, 6, 4, 8, 10, 9, 15]
输出: 5
解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。

说明 :

输入的数组长度范围在 [1, 10,000]。

输入的数组可能包含重复元素 ，所以升序的意思是<=。

C

void sort(int* a, int left, int right)
{
	if(left>=right)
	{
        return;
	}
	int i=left;
	int j=right;
	int key=a[i];
	while(i=key)
        {
            j--;
        }
        a[i]=a[j];
        while(i=0)
    {
        if(nums[j]!=tmp[j])
        {
            break;
        }
        j--;
    }
    if(n==i)
    {
        return 0;
    }
    return j-i+1;
}

C++

class Solution {
public:
    int findUnsortedSubarray(vector& nums) 
    {
        int n=nums.size();
        vector tmp=nums;
        sort(nums.begin(),nums.end());
        if(nums==tmp)
        {
            return 0;
        }
        int start=0;
        int end=n-1;
        while(start=0)
        {
            if(nums[end]!=tmp[end])
            {
                break;
            }
            end--;
        }
        return end-start+1;
    }
};

python

class Solution:
    def findUnsortedSubarray(self, nums: List[int]) -> int:
        n=len(nums)
        tmp=nums.copy()
        nums=sorted(nums)
        if tmp==nums:
            return 0
        i=0
        j=n-1
        while i=0:
            if nums[j]!=tmp[j]:
                break
            j-=1
        return j-i+1