关于数组的算法,两个数组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条回答
段曼 - 我很好
2016-10-31 12:01

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

一周热门 更多>