算法题,求高手.

今天有个以前的朋友去面试,里面有个2个算法题.他不会,让我帮忙看看,一看我自己都傻了.
1题:
1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现
一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空
间，能否设计一个算法实现？
这个我倒是会,但不知大算法是否够好,求更好的算法

        }

2: 四个女人过桥，夜间有一火把，每次最多过两个，必需带火把，
过桥速度不一样
no.1 1min
no.2 2min
no3 5min
no.4 10min
两个人过用最慢一个的速度，火把不能扔
如何在17min内四个女人都过桥
问题难点: 如果从需求中抽象出对象,并用程序输入
我写了很长代码怎么都得不到17, 求高人指点
个人代码

 public class CrossBridge
    }

算法: