关于数组的算法,两个数组a,b,b内元素在a内没有,a添加,a内元素在b内没有,a删除,返回a 财富值32

2016-10-31 11:18发布

            a=[                 {                     "user_id":"22b11db4-e907-4f1f-8835-b9daab6e1f23",                     "object_ids":[                         "af86fa9e-65df-47f6-9c35-c3cd17ed8869",                         "39d159e4-1685-bfb3-3c8a-d82da3169e81"                     ]                             },                 {                     "user_id":"39d155ed-da85-7cd5-eda0-1691e2515c6b",                     "object_ids":[                         "af86fa9e-65df-47f6-9c35-c3cd17ed8869",                         "39d159e4-1685-bfb3-3c8a-d82da3169e81",                         "39d1512b-0959-ea02-7a83-2d2cece8fe7d"                     ]                 }             ],              b=["39d159e4-1685-bfb3-3c8a-d82abc69e81", "39d159e4-1685-bfb3-3c8a-d82da3169e99"] 

大概是这样的两个字符串数组,检测b内元素(不会有重复元素)是否在a的object_ids里,每一个object_ids都要检查,object_ids内没有这个元素则a添加这个元素,a内有b内没有则a删除这个元素,难道要分别循环a,b?有什么好思路吗

9条回答

代码:

听你这意思貌似是要合并数组,a里没有的添加,a里有的被b覆盖,如果是这样的话是返回新数组还是对原数组进行操作呢,jquery里有一个这样的方法,$extend,你可以看下怎么实现的

啥意思啊,这表述。。。举个例子也行啊!

结果:

段曼 - 我很好
5楼-- · 2016-10-31 12:01

看题意是求b-a的差集。
如果有序,就做遍历归并求差。如果无序,可以先建立b的hash索引,然后遍历a来删除无效的。

没明白你的意思

对于a内没有这个元素则添加,a内多余则删除这句话,暂时理解为输出A与B的并集,也就是A∪B。(注,A∪B与A+B是不同的)

感觉描述的还不够确切。。先按照我的理解答,基于:

实现方式:在数组A中删除与B共有的元素,然后把删除后的结果与B合并

一周热门 更多>