狗家店面加面（还是跪了）

1451427216 · 2016-10-27 05:13:11

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

好吧，题目很简单。

右移array k 位, in-place

input: {0, 1, 2, 3, 4}, k = 2

output: {3, 4, 0, 1, 2}

我算是体会到了烙印的无耻了。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

left">还是实力不够，move on吧。

大家加油。

nevets · 2016-10-28 01:05:56

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

dahemimi

nevets 发表于 2016-10-28 01:05
个人感觉这题加面电面题三哥问的不过分，的确是很正常的followup。3次reverse的解法已经很常见了，如果就凭 ...

深深体会过被香港人黑，反而老印都很公平

MicX

求问reverse的方法怎么处理k>nums.size()?

finerve · 2016-10-27 05:27:17

变量赋值O(3n)次还叫in-place么..?你帖子里的代码是不是符合他要求的?

yxyxyx · 2016-10-27 05:31:03

http://www.geeksforgeeks.org/array-rotation/

1451427216 · 2016-10-27 05:32:36

finerve 发表于 2016-10-27 05:27
变量赋值O(3n)次还叫in-place么..?你帖子里的代码是不是符合他要求的?

兄弟，我是3次reverse操作，没有用到其他变量，这也不叫in place? 他说我的是 in place 的。只是swap交换里会涉及到赋值开销。

1451427216 · 2016-10-27 05:41:31

yxyxyx 发表于 2016-10-27 05:31
http://www.geeksforgeeks.org/array-rotation/

看了链接，我的是第四种方法， O（N），space O(1). 然并卵。想要挂你，分分钟挂你。

yxyxyx · 2016-10-27 06:26:05

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

1451427216 · 2016-10-27 06:38:50

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

1451427216 · 2016-10-27 06:40:49

还请看面经的同学给点大米吧，这并不会减少你们的大米，每人每天都有一定的打赏额度。写面经不易，希望大家给点动力。

AndromedaX · 2016-10-27 07:42:20

第三种好难... 坏阿三

huai10 · 2016-10-27 08:04:22

虽然题目很坑吧，但你还没法反驳