面试题集锦_1

题目描述：求数组两两之差绝对值最小的值，只要求出最小值即可，不要求求出具体是那两个数。

常规思路：

  用最简单的算法，时间复杂度为O(N^2)的算法去实现的代码如下：

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int GetMinAbsSubsq(int B[],int len)
{
   int min=abs(B[1]-B[0]);
   for(int i=0;i<len;i++)
       for(int j=i+1;j<len;j++)
           if(min>abs(B[i]-B[j]))
               min=abs(B[i]-B[j]);
       return min;
}
int main()
{
    int a[5]={1,2,-3,3,1};
    int s=GetMinAbsSubsq(a,5);
    printf("%d\n",s);
}

  为减少时间复杂度，先对数组进行排序，然后再比较相邻两数组之差的绝对值，相邻两数组之差的绝对值最小的即为题目的解。

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int GetMinAbsSubsq(int B[],int len)
{
   int min=abs(B[1]-B[0]);
   for(int i=2;i<len;i++)
           if(min>abs(B[i]-B[i-1]))
               min=abs(B[i]-B[i-1]);
       return min;
}
int cmp(const void* a,const void* b)
{
    return *(int *)a-*(int *)b;
}
int main()
{
    int a[5] = {5, -4, 5, 9, -2};
    qsort(a,5,sizeof(int),cmp);
    printf("排序后的值为：\n");
    for(int i=0;i<5;i++)
        printf("%d",a[i]);
    printf("\n");
    int result=GetMinAbsSubsq(a,5);
    printf("%d",result);
}