最短无序连续子数组

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

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

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

这个题其实不算太难，不想用排序做，所以刚拿到题目的时候没啥太好的思路。经过自己思考和看别人的题解，基本上有三种不同的策略。

解法一：扫描交换

从左至右扫描整个数组，找到每一个拐点（小于前一个数）。通过向左交换，放到其应该在的位置。这个时候beg就设置成该位置。向后扫描，有多个拐点时，分别找到左边应该在的位置，如果<beg，说明无序的长度比之前要长，将此值更新beg。等到扫描到最后一个拐点，也就到了无序数组的最右端，用i更新end，之间的长度就是最短子数组。值得注意的是，beg和end的初值设置比较重要，能统一return就行，没有硬性要求。

class Solution {
    public int findUnsortedSubarray(int[] nums) {//扫描交换
        int n = nums.length;
        int beg = n+1;
        int end = n;
        for(int i = 1; i< n; i++)
        {
            if(nums