java - 如何从给定的数字列表中为输入数字找到下一个相邻的更大数字

Question

我正在尝试从给定的数字列表中为输入数字找到下一个相邻的更大数字。

请帮助我编写 Java 代码或算法以在下面实现。

给定的数字列表 = [50, 20, 40, 30, 10]

输入数字 = 15

输出 = 20(下一个相邻的较大数字 15)

Answer 1

您可以遍历一个已排序的数组并找出哪个相邻且更大。

    //Add the imports BEFORE the "class{"
    import java.util.Arrays;
    import java.util.Collections;
    import java.util.List;

    private static int check_bigger_adjacent(final int input_number){
      final Integer[] array_of_numbers={50, 20, 40, 30, 10};
      //Sort the array.
      final List<Integer> sorted_list=Arrays.asList(array_of_numbers);
      Collections.sort(sorted_list);
      final int[] new_sorted_array_of_numbers=new int[sorted_list.size()];
      for(int i=0;i<sorted_list.size();i++){
        new_sorted_array_of_numbers[i]=Integer.parseInt(sorted_list.get(i).toString());
      }
      for(int i:new_sorted_array_of_numbers){
        if(i>input_number)
          return i;
      }
      // If the number is way too big for your included array.
      return -1;
    }