第二题我的思路: [1,  2,  5,  8,  10,  4,  3,  6,  9,  7]  1,读到1,2,输出1,2。这时期望读到3。 2,读到的第一个不是3的数,记住下标start = 2。 3,终于读到3,记住下标end = 6。 4,对[start,end]范围内做一下快排,[3,4,5,8,10],输出3,4,5。这时将start改成8的下标 ,start = 5。 5,从end开始继续读,期望读到6。记住end = 7。对这个范围做快排,[6,8,10],输出6。改变start 为8的下标。 ...... 如此重复。
点赞 评论

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务