Find Celebrity II

最新推荐文章于 2019-05-07 21:39:10 发布

原创最新推荐文章于 2019-05-07 21:39:10 发布 · 357 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

队列

63 篇文章

订阅专栏

本文介绍了一个算法，该算法接收一个包含多个对象的集合，并通过定义的比较方法来确定并返回这些对象中的最大者。如果集合为空，则返回null。示例使用了LinkedList存储对象，并演示了如何实现此算法。

给你一个set<object> 然后给你了个compareTo的方法，可以比较出大小(任意两个objects都能比较出大小，但是这种关系不具有传递性，即A>B,B>C但是A不一定大于C),让你找出set中最大的object，如果不存在，就返回null。
	int compare(Object o1, Object o2) {
		return o1.toString().compareTo(o2.toString());
	}

	public Object findmax(LinkedList<Object> objs) {
		while (objs.size() > 1) { // remove 1 each round
			Object o1 = objs.poll();
			Object o2 = objs.poll();
			int c = compare(o1, o2);
			if (c > 0) {
				objs.offer(o1);
			} else if (c < 0) {
				objs.offer(o2);
			} 
		}
		if (objs.size() != 0) 
			return objs.poll();
		return null;
	}

	public static void main(String[] args) {
		FindCelebrityII s = new FindCelebrityII();
		LinkedList<Object> objs = new LinkedList<>();
		objs.add("a");
		objs.add("c");
		objs.add("b");
		objs.add("d");
		System.out.println(s.findmax(objs));
		objs = new LinkedList<>();
		objs.add("a");
		objs.add("a");
		objs.add("a");
		objs.add("a");
		System.out.println(s.findmax(objs));
	}