VPF::написание метода возврата индексов

Samotnik

Дата 28.8.2007, 01:46 (ссылка)

(нет голосов)

Загрузка ...

Super star !

Профиль
Группа: Awaiting Authorisation
Сообщений: 7192
Регистрация: 4.11.2006
Где: Минск City

Репутация: 8
Всего: 191

Нужно написать метод (функцию), который для массива целых чисел возвращает массив индексов N наибольших / наименьших по модулю элементов исходного массива.
Примечание: сравнение по модулю означает, что |-7| > |6|.
В аргументах метода передается массив, N и булевский флаг, который определяет возвращаются индексы наибольших или наименьших чисел.
Подскажите плз. smile

nornad

Дата 28.8.2007, 04:43 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1079
Регистрация: 16.2.2007
Где: в Караганде

Репутация: 16
Всего: 31

Цитата(Samotnik @ 28.8.2007, 04:46

)

возвращает массив индексов N наибольших / наименьших по модулю элементов

Что это значит?
То, что тебе надо вернуть массив такой же размерности, что и входящий, но содержащий индексы элементов по возрастанию (убыванию)?
Или то, что надо вернуть массив, т.к. максимальных элементов может быть более одного (скажем, две 7 и одна -7)?
Или ещё какой-то вариант?

Добавлено через 3 минуты и 7 секунд
Как вариант, можно использовать мапу списков индексов. Ключ мапы - число по модулю. Каждый список содержит индексы, по которым хранится данное число (по модулю, естественно). После одного прохода по исходному массиву можно сразу выдать массив максимальных модулей.

--------------------

Три достоинства программиста: Леность, Нетерпение и Гордость
Ларри Уолл

Maksym

Дата 28.8.2007, 11:56 (ссылка)

(нет голосов)

Загрузка ...

Профиль
Группа: Участник Клуба
Сообщений: 1456
Регистрация: 19.8.2005
Где: Odessa, Black Sea

Репутация: 14
Всего: 62

Код


import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;

public class Samotnik {

    public static void main(String[] args) {
        int[] input = { 1, -1, 12, -4, -12, 12, -2 };
        int[] result = getIndexes(true, input);
        for (int i = 0; i < result.length; i++) {
            System.out.println(result[i]);
        }
    }

    public static int[] getIndexes(boolean isMaxModuleSearched, int[] input) {

        ArrayList list = new ArrayList();        
        for (int i = 0; i < input.length; i++) {
            list.add(new Element(i, input[i]));            
        }
        if (isMaxModuleSearched) { 
            Collections.sort(list, Element.DESC_ORDER);
        } else {
            Collections.sort(list, Element.ASC_ORDER);
        }
        int resultArraySize = 0;
        int prevValue = 0;
        for (Iterator iter = list.iterator(); iter.hasNext();) {
            Element element = (Element) iter.next();
            if (resultArraySize == 0) {
                prevValue = element.getModuleValue().intValue();
            }
            if (prevValue == element.getModuleValue().intValue()) {
                resultArraySize++;
            } else {
                break;
            }
        }
        int[] resultArray = new int[resultArraySize];
        for (int i = 0; i < resultArray.length; i++) {
            resultArray[i] = ((Element) list.get(i)).getIndexInt();
        }
        return resultArray;
    }

}

class Element {

    private final Integer index;
    private final Integer value;

    public static final Comparator ASC_ORDER = new Comparator() {
        public int compare(Object left, Object right) {
            Element leftElement = (Element) left;
            Element rightElement = (Element) right;            
            return leftElement.getModuleValue().compareTo(rightElement.getModuleValue());
        }
    };
    
    public static final Comparator DESC_ORDER = new Comparator() {
        public int compare(Object left, Object right) {
            Element leftElement = (Element) left;
            Element rightElement = (Element) right;            
            return rightElement.getModuleValue().compareTo(leftElement.getModuleValue());
        }
    };    

    public Element(int index, int value) {
        this(new Integer(index), new Integer(value));
    }

    public Element(Integer index, Integer value) {
        this.index = index;
        this.value = value;
    }

    public int getIndexInt() {
        return index.intValue();
    }

    public Integer getModuleValue() {
        return new Integer(Math.abs(value.intValue()));
    }
}

Это сообщение отредактировал(а) Maksym - 28.8.2007, 12:00

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »