logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
reverse an array
avatar
reverse an array# JobHunting - 待字闺中
a*0
1 楼
请教个关于reverse array的算法问题
question 1: Do not use any extra space but just the two iterators to reverse
an array.
question 2: Use just one iterator and no extra space and reverse an array.
Thanks!
avatar
w*g
2 楼
两头swap
avatar
e*p
3 楼
1. two pointer swap / O(n)
2. bubble / O(n^2)
avatar
a*0
4 楼
谢谢 其实2我也是想的bubble法 但是在想最好的complexity是多少

：1. two pointer swap / O(n)
：2. bubble / O(n^2)

【在 e*********p 的大作中提到】
: 1. two pointer swap / O(n)
: 2. bubble / O(n^2)
avatar
c*p
5 楼
A[i]A[n-i]?

reverse

【在 a**********0 的大作中提到】
: 请教个关于reverse array的算法问题
: question 1: Do not use any extra space but just the two iterators to reverse
: an array.
: question 2: Use just one iterator and no extra space and reverse an array.
: Thanks!
avatar
w*e
6 楼
最好就是O(n^2)了。一个iterator意味着每个元素都只能一步一步爬到目的地。无论玩
什么花样，怎么改变每个元素爬的顺序，总共需要爬的步数就摆在那

【在 a**********0 的大作中提到】
: 谢谢 其实2我也是想的bubble法 但是在想最好的complexity是多少
:
: ：1. two pointer swap / O(n)
: ：2. bubble / O(n^2)
avatar
S*t
7 楼
题目本身就很无聊，那我们也可以耍无聊
a& = *iter;
iter += len;
swap(a, *iter);
iter -= --len;
...
c++里的random access iterator也算iterator啊

【在 w****e 的大作中提到】
: 最好就是O(n^2)了。一个iterator意味着每个元素都只能一步一步爬到目的地。无论玩
: 什么花样，怎么改变每个元素爬的顺序，总共需要爬的步数就摆在那
avatar
a*0
8 楼
谢谢大家的关注和回答
相关阅读
帮忙看着HM是不是有问题有人遇到过一个月的financial department review吗？How to turn a binary search tree into a sorted array?关于telephone screening怎么设计电话本的通配查找请教大家毕业后和工作开始之间的gap中健康保险怎么办？Onsite 后的感谢信，一般有回信吗？ (转载)问一道data structure的面试题A question about salaryamazon的一道题明年上半年博士毕业，什么时候开始投简历比较好？请问大家H1B都等了多久？报一个OPT 加急H1b Transfer 跟 H1b Extension 有冲突么？OPT Biometrics问个问题为啥有的公司给你工作前要 investigative consumer report ?哪位大侠指点一下如何准备on site presentation?哪里有C++,SQL,VBA的面试问题？UBS phone interview, 求祝福
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。