1、把b中的元素排序; 2、依次取出a中的元素,用折半查找在b中是否存在,然后保存到c中。
用一个bitmap数组,每个bit代表一个数: 首先遍历数组a,遇到一个数就将相应的位置置1; 再遍历数组b,遇到一个数就将相应的位置清零; 最后遍历bitmap数组,遇到1就往c数组里面存一个数. 大概思路就是这样了.
个人觉得,可以先进行分别排序,经排序后顺序直接查找,不知道还有没有更好的方法
64,649
社区成员
250,477
社区内容
加载中
试试用AI创作助手写篇文章吧