BlogJava-Java，你是如此美丽!-最新评论http://www.blogjava.net/mhl1003/CommentsRSS.aspxzh-cnMon, 14 Jan 2013 09:16:11 GMTMon, 14 Jan 2013 09:16:11 GMTcnblogsre: .数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）http://www.blogjava.net/mhl1003/archive/2012/11/14/336780.html#391336自由战士自由战士Wed, 14 Nov 2012 13:05:00 GMThttp://www.blogjava.net/mhl1003/archive/2012/11/14/336780.html#391336呵呵，不错，这也是一个方法。

自由战士 2012-11-14 21:05 发表评论
]]>re: .数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）http://www.blogjava.net/mhl1003/archive/2012/11/14/336780.html#391335天之骄子天之骄子Wed, 14 Nov 2012 13:01:00 GMThttp://www.blogjava.net/mhl1003/archive/2012/11/14/336780.html#391335a[0]+a[1]+...+a[n] - sum(1+2+3+...+n-1)
得出的差就是重复的那个数。

比如说a[5]
1+2+2+3+4 - 1+2+3+4 = 2
即重复的数是2

天之骄子 2012-11-14 21:01 发表评论
]]>