问题描述：一个长度为2n的（整型）数组元素为 a1 a2 ... an b1 b2 ... bn 要求： 用O(1)的空间代价, 在O(n)时间内把数组变成 a1 b1 a2 b2 a3 b3 ... an bn
2010-06-28 20:52
801 查看
自己写的一个比较笨的算法，有些不符合题目要求，时间复杂度n*log(n)。
这里有原帖讨论：
http://topic.csdn.net/u/20100623/09/dd25166f-bac4-4b2d-98ab-71cab69f4241.html?54216
这里有原帖讨论：
http://topic.csdn.net/u/20100623/09/dd25166f-bac4-4b2d-98ab-71cab69f4241.html?54216
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 有个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn}，希望排序后{a1,b1,a2,b2,....,an,bn}，请考虑有无时间复杂度o(n)，空间复杂度0(1)的解
- 给一个数组[a1,a2,a3....an]，要求出令ai-aj有最大值，其中i<=j，时间和空间复杂度尽可能小
- 面试-链表逆置 作业手写一个单链表，并且实现单链表元素的逆置，（a0, a1,a2,a3,..an）-> (an,an-1,… a1, a0),算法的空间复杂度和时间复杂度经可能低
- 一个整型数组里除了一个或者两个或者三个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)
- 有一个带头结点的单链表L={a1,b1,a2,b2,...,an,bn},设计一个算法将其拆分成两个带头结点的单链表A和B，正序链表A={a1,a2,a3...,an},逆序链表B={bn,bn-1,
- 素数距离问题 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述 现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数
- 数组元素交叉排列的算法题(a1 a2 a3 .. an b1 b2 b3 .. bn -->a 1 b1, a2 b2, a3 b3, .. an bn )
- 数组元素交叉排列的算法题(a1 a2 a3 .. an b1 b2 b3 .. bn -->a 1 b1, a2 b2, a3 b3, .. an bn )
- 谷歌面试题--一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间
- 一个整型数组里除了一个或者两个或者三个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)
- 数组元素交叉排列的算法题(a1 a2 a3 .. an b1 b2 b3 .. bn -->a 1 b1, a2 b2, a3 b3, .. an bn )
- 一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。
- 数组元素交叉排列的算法题(a1 a2 a3 .. an b1 b2 b3 .. bn -->a 1 b1, a2 b2, a3 b3, .. an bn ) 概论思想(perfect shuffle 算法)
- 设一个长度为10的整型数组， 0）要求每个元素的值通过scanf输入，输入完成后， 1）请顺序输出这些整数， 2）请倒序输出这些整数， 3）输出这些数中的最大值， 4）输出这些数中的最小值
- 一个整型数组里除了一个数字之外，其他的数字都出现了两次。要求时间复杂度是O(n)，空间复杂度是O(1)，如何找出数组中只出现一次的数字
- 输入a1,a2,...,an,b1,b2,...,bn, 将这个序列顺序改为a1,b1,a2,b2,a3,b3,...,an,bn
- 试设计一个算法，将数组A（0..n-1)中的元素循环右移k位，并要求空间复杂度为O(1)，时间复杂度为O(n)。
- 【1】 设一个长度为10的整型数组，  0）要求每个元素的值通过scanf输入，输入完成后，  1）请顺序输出这些整数，  2）请倒序输出这些整数，  3）输出这些数中的最大值，最小值
- 在一个整型数组中有一个元素的出现次数超过了数组长度的一半，试设计一个 在时间上尽可能高效的算法，找出这个元素。
- 求浮点数数组A={A1,A2,A3,…,An}中，Aj-Ai（j>i）的最大值。要求时间复杂度越小越好