给定一个整数型的数组，和一个特定的整数值。编程求出数组中任两个元素的差等于给定整数值的值对？

Question

给定一个整数型的数组，和一个特定的整数值。编程求出数组中任两个元素的差等于给定整数值的值对？
如题，自己初步想了下，貌似是一道关于排列组合的问题，不知道有没有更完美的解决方法？
请赐教

Answer 1

改进的算法，免去了很多不必要的比较。提高算法的效率，保证了结果的正确性。
[code="java"]

import java.util.Arrays;

public class TestClass{

public static void printPairs(int number, int[] list) {
    if (list.length < 2)
        return;
    boolean b = false;
    Arrays.sort(list);
    //首先取最大值，看是否存在这样的值对
    if(number>(list[list.length-1]-list[0])){
        System.out.println("不存在这样的值对");
        return;
    }
    //下面从第一个元素开始判断，和后面的值做差。如果差值超过number，停止与后面更大的数值比较
    for(int i  = 0;i<list.length-2;i++)//最后一个元素不用取。
    {
        int j=i;
        while(number>=(list[j]-list[i])){
            if(number==(list[j]-list[i])){
                b = true;
                System.out.println(list[j]+" "+list[i]);}   
            if(++j>list.length-1)break;//和最后一个数组做差，退出。
        }
    }
    if(!b){System.out.println("不存在这样的值对");}
}

public static void main(String[] args) {
    int number = 51;
    int[] list = { 45, 60, 42, 83, 36, 10, 16, 21, 15 };
    printPairs(number, list);

}

}
[/code]