找出整数数组中两个数差值的绝对值最小

       有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。 下面是一个结发了，利用了stl 的sort 来晚成排序。

#include  < iostream >
#include  < vector >
#include  < ctime >
#include  < cstdio >
#include  < cmath >
using   namespace  std;
#define  N 100
#define  M 200
int  inline dis( int  a,  int  b)
{
  return  abs(a - b);
}
void  print( int   &  a)
{
 cout  << "   "   <<  a  <<   "   " ;
}
int  main()
{
  int  i, min , tmp;
 vector < int >  vi;
 srand(time(NULL));
  for ( i  =   0  ; i  <  N ; i  ++ )
  vi.push_back((tmp  =  rand()  %  M,tmp  % 2   ==   0   ?   - tmp : tmp));
 sort(vi.begin(),vi.end(),less < int > ());
  // for_each(vi.begin(),vi.end(),print);
  for (i = 1  ; i  <  vi.size() ; i  ++ ) ...{
  tmp  =  dis(vi[i - 1 ],vi[i]);
   if (i  ==   1 ) ...{min  =  tmp;  continue ;}   if ( ! tmp) ...{ min  =   0  ;  break ;}
   if (tmp  <  min ) min  =  tmp;
 }
 cout  << endl  <<   " Minimal distance is :  "   <<  min  <<  endl;
  return   0 ;
}

       看过有这样的一种解法，找出数组中最大值和最小值，把所有的数map 到这个区间的bit 数组中。 那么两个相邻的bit 为 1 的两个bit 位置的差值最小的就是这个值。如果有相同的数值，那么会map 到一个bit 位上，那么最小的绝对值就是 0 了。