返回数组中从最小到最大的三个具有相同差值的整数

Question

所以，我想插入一个数组，然后按最大到最小的顺序返回3个数，每两个数之间的差值相同。

2 3 7 9 12. 

2 7 12 because 2+5=7, 7+5=12. 

下面的代码是我的尝试。我为循环做了3个。

null

所以:（第一个数字-第二个数字）=（第二个数字-第三个数字）

public static void main(String[] args) {
    int n;
    int num1;
    int num2;
    int num3;
    int dif;

    Scanner scan = new Scanner(System.in);
    
    System.out.print("How many numbers do you want to choose from? ");
    n = scan.nextInt();
    
    int nums[] = new int[n];
        
    System.out.println("Please input the integers: ");

    for (int i=0; i<n ;i++){
        nums[i] = scan.nextInt();
    }
    
    System.out.println(" ");
    
    for (int i=0; i<n; i++){
        
        for (int j=i+1; j<n; j++){      //compare element i to the rest of the array
            
            if(nums[j]<= nums[i]){  //if a num at j is smaller than num at i,
                num3 = nums[i];     //then num3 is num at i
                num2 = nums[j];     //and num2 is num at j
                dif = num3 - num2;  //find the difference
                
                for(int k=i+j+1; k<n; k++){ 
                    if(num2 == (nums[k]+ dif)){ //if num2 is num at k + difference
                    num1 = nums[k];             //then num1 must be num at k
                    }   
                }
            }
        }
    }
    System.out.print(num3); //This is the effort printing them out
    System.out.print(num2); //But for some reason I couldn't
    System.out.print(num1); //even I initialized num3,2,1 outside of the for loop
    
    scan.close();   //closing the scanner object
}




Answer 1

如果您正在寻找更快的一个，这将与两个fors一起工作。

public static void main(String[] args) throws Exception {
    List<Integer> integers = Arrays.asList(1, 3, 5, 9, 17);
    Map<String, Integer> differenceMap = new HashMap<>();

    for (int i = 0; i < integers.size(); i++) {
        int first = integers.get(i);

        for (int j = i + 1; j < integers.size(); j++) {
            int second = integers.get(j);

            int difference = second - first;
            int next = difference + second;
            if (integers.contains(next)) {
                differenceMap.put(first + " - " + second + " - " + next, difference);
            }
        }
    }

    differenceMap.keySet().forEach(System.out::println);

}