查看: 1215| 回复: 6
跳转到指定楼层
上一主题 下一主题
收起左侧

[其他] Python这样处理数组算不算in place?

全局:

注册一亩三分地论坛,查看更多干货!

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

x
比如
t=[1,2,3,4,5,6]
然后
t[:2], t[2:]=t[2:], t[:2]

谢谢

评分

参与人数 2大米 +2 收起 理由
14417335 + 1
aaronyu + 1 赞一个

查看全部评分


上一篇:问一道区间的高频题
下一篇:【刷题300+】如果高效有计划的刷题 经验分享!
推荐
alan654321 2021-1-15 06:51:40 | 只看该作者
全局:
python的数组切片操作是要allocate额外空间的哦
回复

使用道具 举报

🔗
test001 2021-1-15 02:11:02 | 只看该作者
全局:
感觉不算,实现时最大的可能性是产生个临时数组,然后再拷贝到左边去
回复

使用道具 举报

全局:
同感觉不算,最后结果的list长度已经不一样了
回复

使用道具 举报

🔗
PandasPan 2021-1-15 09:09:47 | 只看该作者
全局:
不算,有切片操作的都是N
回复

使用道具 举报

🔗
qzane 2021-1-17 06:56:06 | 只看该作者
全局:
不算,所以大部分python的quick sort写法额外空间都不是O(1)的。
回复

使用道具 举报

🔗
seattlekbz 2021-1-19 12:35:39 | 只看该作者
全局:
不算。。。面试的时候可以问下面试官允不允许这样做。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表