排序【数组】
时间: 1ms 内存:128M
描述:
已知数组A[1..n]的元素类型为整型,设计算法调整A,使其左边的所有元素小于零,右边的所有元素大于等于零。(要求算法的时间复杂度和空间复杂度均为0(n))
输入:
数组大小
数组中个元素
输出:
排列后的数组元素
示例输入:
5
5 6 -1 5 1
5
3 3 -1 -1 2
示例输出:
-1 5 6 5 1
-1 -1 3 3 2
提示:
参考答案:
解锁文章
排序【数组】
时间: 1ms 内存:128M
描述:
已知数组A[1..n]的元素类型为整型,设计算法调整A,使其左边的所有元素小于零,右边的所有元素大于等于零。(要求算法的时间复杂度和空间复杂度均为0(n))
输入:
数组大小
数组中个元素
输出:
排列后的数组元素
示例输入:
5
5 6 -1 5 1
5
3 3 -1 -1 2
示例输出:
-1 5 6 5 1
-1 -1 3 3 2
提示:
参考答案:
文章评论