最短排序(java)
题目:对于一个无序数组A,请设计一个算法,求出需要排序的最短子数组的长度。
给定一个整数数组A及它的大小n,请返回最短子数组的长度。
测试样例:
[1,5,3,4,2,6,7],7
返回:4
思路:保证每次循环数组中左边的数最小,右边的数最大,如果不符合就直接退出循环,如果符合条件,就进行下一个数的比较。可参考一下快速排序算法。
public class zuiduanpaixu {
publi...
原创
2019-03-06 13:24:31 ·
217 阅读 ·
0 评论