从 Integer 列表中获得下一个更高或更低 Integer 的更好方法

Question

我有一个整数列表（1 到 n）。 此外，我传递了一个 Integer 并将其值与上述列表的值进行比较。 我想出了以下方法。 它可以根据我的需要正常工作：

public class GetNextPrevious {
    
    public static void main(String[] args) {
        
        getNextPrevious(11, "getNext", "getPrevious");
        
    }
    
    public static void getNextPrevious (Integer myInt, String getNext, String getPrevious) {
        
        List<Integer> intList = new ArrayList<Integer>();
        
        intList.add(1);intList.add(2);intList.add(3);intList.add(4);intList.add(5); 
        intList.add(6);intList.add(7);intList.add(8);intList.add(9);intList.add(10);
        
        for (int i=0; i<intList.size() ; i++) {
            
             Collections.sort(intList); 
             
             if (intList.contains(myInt)) {
                 
             if (myInt == intList.get(0)) {
                 System.out.println("Supplied " + myInt + " - is the MIN value in the list.");
                 break;
             }
             
             if (myInt == intList.get(intList.size()-1)) {
                 System.out.println("Supplied " + myInt + " - is the MAX value in the list.");
                 break;
             }
             
             if (getNext.length() != 0 && myInt == intList.get(i)) {
                 System.out.println("Next higher value is - " + intList.get(i+1));
             }
             
             if (getPrevious.length() != 0 && myInt == intList.get(i)) {
                 System.out.println("Next lower value is - " + intList.get(i-1));
             }
             
             } else {
                 System.out.println("....Invalid input....");
                 break;
             }
            
        }
        
    }
    
}

问：在 Java 1.8 中是否有更短/更智能的方法？

Answer 1

您需要SortedSet而不是List 。

首先，生成一个从 1 到 n 的集合

TreeSet<Integer> set = IntStream.range(1, n).boxed().collect(
   Collectors.toCollection(TreeSet::new)
);

如果您的输入存在于集合中，则它可以是最小值、最大值或介于两者之间。

跳过任何不在集合中的输入。

if (!set.contains(input)) {
  System.out.println("....Invalid input....");
  return;
}

使用first()和last()检查最小值和最大值。

if (input.equals(set.first())) {
   System.out.println(input + " - is MIN");
} else if (input.equals(set.last())) {
   System.out.println(input + " - is MAX");
} else {

并且您使用tailSet和headSet来提取相邻值。

    System.out.println("After  - " + set.tailSet(input, false).first());
    System.out.println("Before - " + set.headSet(input).last());
}

Answer 2

您可以使用 List 中的 indexOf 方法， returns the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element.

public class GetNextPrevious{

 public static void main(String []args){
    getNextPrevious(5, "getNext", "getPrevious");
 }
 
 public static void getNextPrevious (Integer myInt, String getNext, String getPrevious) {
    
    List<Integer> intList = new ArrayList<Integer>();
    
    intList.add(1);intList.add(2);intList.add(3);intList.add(4);intList.add(5); 
    intList.add(6);intList.add(7);intList.add(8);intList.add(9);intList.add(10);
    
    Collections.sort(intList); 
    
    Integer index = intList.indexOf(myInt); //get the index where the elment is
    
    if(index.equals(-1)){ //-1 means there is no element in the list with that value
        System.out.println("....Invalid input....");
    } else if(index.equals(0)){ //if equals 0 means it's the first element in the list
        System.out.println("Supplied " + myInt + " - is the MIN value in the list.");
    } else if(index.equals(intList.size() - 1)){ //if equals it's size -1 means it's the last element in the lsit
        System.out.println("Supplied " + myInt + " - is the MAX value in the list.");
    } else{ //everything good
        if (getNext.length() != 0) {
             System.out.println("Next higher value is - " + intList.get(index+1));
         }
         
         if (getPrevious.length() != 0) {
             System.out.println("Next lower value is - " + intList.get(index-1));
         }
    }
    
}
}