我目前有一个总数据,大体是这样的格式
[{ content: "姓名", id: "1" }, { content: "校长", id: "2" }]
下面还有一个数据是动态添加的,是这样的格式
[{ content: "姓名", id: "1" }]
问题来了,我怎么查找下面这个数组的这个单个数据是不是上面包含的?请大佬给个方法
我目前有一个总数据,大体是这样的格式
[{ content: "姓名", id: "1" }, { content: "校长", id: "2" }]
下面还有一个数据是动态添加的,是这样的格式
[{ content: "姓名", id: "1" }]
问题来了,我怎么查找下面这个数组的这个单个数据是不是上面包含的?请大佬给个方法
动态添加的是只会有一条吗?最简单的方式就是双层遍历查找,时间复杂度较高O(n²),数据量不大可以考虑。
或者将id提取到set,set查找是否存在该id,时间复杂度优化到O(n),但空间复杂度也会提升到O(n)。
10 回答11.1k 阅读
6 回答3k 阅读
5 回答4.8k 阅读✓ 已解决
4 回答3.1k 阅读✓ 已解决
2 回答2.7k 阅读✓ 已解决
3 回答5.1k 阅读✓ 已解决
3 回答1.8k 阅读✓ 已解决
提供一种思路