[转]经典算法之子数组换位问题

陈文浩 18/04/03 22:49:49
子数组换位问题 设a[0:n-1]是一个有n个元素的数组,k(0<=k<=n-1)是一个非负整数。 试设计一个算法将子数组a[0:k]与a[k+1,n-1]换位。要求算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间。 初步思考:最简单的方法就是循环(n-k-1)次,将a数组的末...
作者:m0_37787222 发表于 2018/04/03 22:49:49 原文链接 https://blog.csdn.net/m0_37787222/article/details/79810570
阅读:99 评论:2 查看评论