1、三个数比较两次,求出中间值。
if( (a-b)*(b-c)>0 )
return b;
else if( (b-a)*(a-c)>0 )
return a;
else return c;
if((a-b)*(a-c)<0)
a是中间值;
m=a;
if((b-a)*(b-c)<0)
b是中间值;
m=b;
if((c-a)*(c-b)<0)
c是中间值;
2、两个集合,求交集,复杂度 o(n)。
百度面试:http://www.iteye.com/job/topic/1118899
复杂度理解
所有的排序算法。