练习1 Shortest Unsorted Continuous Subarray
查找需要排序的最短子序列
//思路:将原数组序列进行排序形成新的数组,将新数组和原数组进行比较,从左边开始对比,当两个数值不一致时,返回该值位置序号
//从右边开始比较,当元素值不一样时,返回该序列号,预期值=右边的序列号-左边序列+1 ,即中间的长度就是需要进行排序的元素,输出其长度。
My
public int findUnsortedSubarray(
原创
2017-07-09 22:19:20 ·
163 阅读 ·
0 评论