【LeetCode】581. Shortest Unsorted Continuous Subarray

题目：

解法一：

思路清奇：将原nums与sorted(nums)进行比较，只要不同，则说明此位置有变动。

最短变动字串，即为min(变动位置)到max(变动位置)。

 

但是耗时太长了吧，不知上面的写法具体的时间复杂度是怎么算的，晚点研究下。改了下结构，还是没有特别大的提升，估计就在>=30—50%的水平，取决于测试样例了。

 

解法二：

思路差不多，也是比较原list和sorted list。但是用bool记录了相等关系，然后直接取前后第一个不等关系的index，有的测试样例可以达到116ms（>=80%）。