упорядочение индексов по массиву значений

Question

У меня есть массив целых чисел, и я хочу некоторый код для создания массива для меня с этими спецификациями:

• первого элементом является индексом максимума целых значений
• второго item - это индекс наивысшего значения, который меньше, чем max
• Последний элемент является индексом минимума целочисленных значений.

Предположим

int totalvalue[] = {100, 120, 90, 110} 

, и я хочу, чтобы это

{1, 3, 0, 2}

Answer 1

Я буду брать чужой код, который недавно был удален отсюда ;-)

public static void main(String[] args){ 

     int array[] = { 90, 100, 90, 110 }; 

     Map<Integer, Integer> valueIndexMap = new HashMap<Integer, Integer>(); 
     int index = 0; 
     for (int entry : array) 
      valueIndexMap.put(entry, index++); 

     //perform your sorting algorithm here on valueIndexMap.key 

     Integer[] newArray = new Integer[array.length]; 
     for (int i = 0; i < array.length; i++) { 
      newArray[i] = valueIndexMap.get(array[i]); 
     } 

     System.out.println(Arrays.asList(newArray)); 
    } 

есть некоторые здесь https://www.cs.cmu.edu/~adamchik/15-121/lectures/Sorting%20Algorithms/sorting.html

и очень важно, чтобы изучить их, потому что они основа CS

удачи

Answer 2

Ну вы можете сделать это: -

public static void main(String[] args) { 

     Integer totalvalue[] = { 100, 120, 90, 110 }; 

     List<Integer> original = Arrays.asList(totalvalue); 

     List<Integer> copy = new ArrayList<Integer>(original); 

     Collections.sort(copy, new Comparator<Integer>() { 

      @Override 
      public int compare(Integer intger1, Integer intger2) { 

       return intger2.compareTo(intger1); 
      } 
     }); 

     int[] finalArray = new int[totalvalue.length]; 
     for (int i = 0; i < totalvalue.length; i++) { 
      finalArray[i] = original.indexOf(copy.get(i)); 
     } 
     System.out.println(Arrays.toString(finalArray)); 
    }