面试题攻略之一

/*
有一个整数数组，请求出两两之差绝对值最小的值,
记住，只要得出最小值即可，不需要求出是哪两个数
*/
#include <stdio.h>
#include <malloc.h>

int main()
{
    //整数数组指针
    int *array;
   
    //数组元素个数
    int n;
   
    int i,j;
   
    //整数数组两两之差绝对值最小值
    int min;
   
    //存放临时值
    int term;
   
    printf("输入整数数组的个数：");
    scanf("%d",&n);
   
    array = (int *)malloc(sizeof(int) * n);
   
    printf("输入整数数组元素（整数之间用空格间隔）：");
    for(i=0;i<n;i++)
    {
        scanf("%d",&array[i]);  
    }
   
    min = 0;
    term = 0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if(i == 0 && j == 1)
            {
                min = abs(array[i] - array[j]);  
            }
            else
            {
                if(i != j)
                {
                    term = abs(array[i] - array[j]);
                    if(term < min)
                    {
                        min = term;
                    }  
                }
            }
        }
    }
   
    printf("整数数组两两之差绝对值最小值为：%d/n",min);
   
    getchar();getchar();
    return 0;  
}