挑战算法高手：一个Java算法问题求解

2008-05-27 18:01:32

　标签：算法 Java 　　　[推送到技术圈]

一个Java算法问题求解

目前，在做一个东西，遇到了一个算法问题，总感觉没找到最优算法。

问题：已知两个集合A、B，其中B集合是通过A集合经过删除、修改、添加操作后所得结果，求B相对A的变化情况（添加了、删除了哪些元素，哪些元素修改了？哪些元素没有改变）？

问题先简化一步，把A、B集合视为两个int数组。

呵呵，不知道有没有挑战者？

注意：回复代码请一律用Java实现，并且可运行。

本文出自 “熔岩” 博客，请务必保留此出处http://lavasoft.blog.51cto.com/62575/79068

相关文章

文章评论

[1楼]

ndebyq

2008-06-05 10:20:55

如果是a={1,2,3} b={1,5,6}，究竟是2修改为5、3修改为6还是2修改为6、3修改为5呢？觉得你最好完善下你的问题定义。

[2楼]

[匿名]博主

2008-06-05 13:37:29

其实这个仅仅是问题的简化，你可以认为集合的元素为：

public class Item{
private int x;

getter/setter X;
}

从这个角度去思考。

[3楼]

2008-07-04 08:35:39

这个算法问题早已解决，抽空我补充上去！

熔 岩