2015年3月28日
2sum、3sum、4sum以及任意连续的数的和为sum、任意连续或者不连续的数的和为sum
摘要： 2sum如果数组是无序的，先排序（n*logn），然后用两个指针i，j，各自指向数组的首尾两端，令i=0，j=n-1，然后i++，j--，逐次判断a[i]+a[j]?=sum，如果某一刻a[i]+a[j]>sum，则要想办法让sum 的值减小，所以此刻i 不动，j--，如果某一刻a[i]+a[j]x... 阅读全文
posted @ 2015-03-28 14:14 Jessica程序猿 阅读(471) 评论(0) 推荐(0)