LeetCode 581 最短无序连续子数组

1、看到题目首先想了一下动态规划，但觉得没有办法实现，其它可能的算法也较难实现。之后就觉得暴力求解好了，又觉得暴力肯定过不了，就看了答案。结果发现其实没有思路的时候也可以先用暴力算法解决，之后在暴力的基础上想可以如何进行改进。

1）暴力求解：首先想到使用一个双头的指针分别从数组的头和尾进行遍历

（1）从头遍历的start，记录已遍历的升序数组位置，如果出现降序的请款，那么对应的start位置就是所求子数组的头

（2）从尾遍历的end，记录已遍历的降序数组，保证 end>start，如果出现升序的情况或者 end 对应的值小于 start，那么对应的 end 位置就是所求子数组的尾，start就是所求子数组的头。 

实现代码的过程中发现还是有很多问题的，首先就是当发生 end 对应的值小于 start 时，要对end遍历过的内容再次遍历，找出第一个小于start的位置，更新end，这是有了新的想法。

2）不如直接新建一个跟之前的数组一样的数组，然后两个数组分别从头 / 从尾开始进行比较，当出现不同数字的时候即所求子数组的头尾。最后实现的代码如下：

func findUnsortedSubarray(nums []int) int {
    var numsTmp []int
    numsTmp = append(numsTmp, nums...)
    sort.Ints(numsTmp)
    start, end, n:=0, len(nums)-1, len(nums)
    for start<n && nums[start]==numsTmp[start] { start++ }
    for end>=0 && nums[end]==numsTmp[end] { end-- }
    if end-start+1>0{
        return end-start+1
    } else {
        return 0
    }
}