为了账号安全,请及时绑定邮箱和手机立即绑定

javascript怎么编写去除数组中相同的子数组?

javascript怎么编写去除数组中相同的子数组?

慕妹3146593 2018-10-23 09:05:53
数组arr中包含了n个长度相同的子数组(例如:arr=[[-1,0,1],[2,1,3],[-1,0,1],[5,9,7],[-1,0,1]],怎么将其中相同的子数组删除?题目要求算法复杂度为O(n)。
查看完整描述

1 回答

?
哆啦的时光机

TA贡献1779条经验 获得超6个赞

从i=0开始循环 看s[i]有没有被取到过 如果没取到tmp就增加一个元素s[i]

o[s[i]]就是用来判断s[i]有没有出现过 所以取到一次后就把o[s[i]]
设成1

查看完整回答
反对 回复 2018-11-01
  • 1 回答
  • 0 关注
  • 604 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号