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 楼
谢谢大家的关注和回答
相关阅读
我的烙印学生，秉承了一切烙印应该有的特征 (转载)Senior Software Test Engineer谁能给个Serialization/Deserialization of a Binary Tree Java版完整code?C++虽然工作机会少一些，但没有新毕业生和你抢饭碗Staff Scientist Position (Bioinformatics), Gladstone Resear (转载)狗家team matchZocDoc 面经有那位律师在线评估一下O1码？请站内回信请在Novo Nordisk 工作的朋友内推。New graduate作contractor, opt还是h1b保险？仔细想想，好像也没几家公司可以去了在校生应该怎么学些 hadoop/spark 的内容面试题求解请问面试官onsite之后要我发解法到他邮箱是什么心态？请教：site reliability engineer有contract工作，但contract agent说没申H1B名额了,急问怎么办ios 开发，全职的工作一般收入能有多少？请问预防没抽中应该何时准备申itu的cpt呢？有需要内推amazon的同学吗 我急求一份简历intern转正
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。