java如何实现两个数最接近的比较  例如
public int getAdjacent(List <Integer>list,int x);

用list集合里面的元素值跟x比较，首先取单个元素计较，再取两个元素相加比较，直到N个元素相加比较，最后返回最接近x

的数，这个最接近x的数必须比x小，也就是单个比较的话首先先去掉大于x的元素再比较 ，如此类推，直到N个相加输去掉大

于X的数再比较如:

List xlist = new ArrayList();
for(int i=0;i<list.size();i++)
{
if(list.get(i)<x)
{
xlist.add(list.get(i))
}
}

最后用xlist元素的值跟x比较，并把返回的最接近X的值放入最接近X的set中， 如此类推 直到第N个元素相加最接近X的值放

入set中，此时set中保存的是由单个元素到N个元素相加最接近X的值，再用set值去比较 最终返回 最最接近X的值
[ 本帖最后由 范明正 于 2011-08-22  07:45 编辑 ]

自问自答吗，思路很清晰啊

。。。夜了，晚安。

[quote] 原帖由 [i]史卫平[/i] 于 2011-08-21 23:44 发表 [url=http://bbs.itheima.com/redirect.jsp?goto=findpost&pid=8016&ptid=1234][img]http://bbs.itheima.com/images/common/back.gif[/img][/url]自问自答吗，思路很清晰啊 [/quote]数据少点还行，一多就不行了，复杂度好像是n*n