0

Дана последовательность целых чисел. Найти количество различных чисел в этой последовательности.

2 ответа 2

3
public int getUniqueNumbersQuantity(int[] array)
{
    Hashtable hash=new Hashtable();
    Integer iValue;
    for(int i=0; i < array.length; i++)
    {
        iValue=new Integer(array[i]);
        hash.put(iValue.toString(), iValue); //одинаковые значения "лягут" друг на друга
    }
    return hash.size();
}
1
  • вместо Hashtable надо бы Set<Integer> использовать
    – jmu
    9 фев 2012 в 17:21
2
  1. перебираем числа в цикле
  2. берем первый элемент последовательности, заносим его в переменную
  3. сравниваем его с остальными и считаем количество совпавших
  4. складываем результаты в какой нибудь хешмеп, где ключ - число, количество повторов - значение
  5. берем второй и т.д.

Способов реализации много, можно посчитанные элементы хранить в отдельном массиве и новое число проверять его наличие в этом массиве, можно из основной последовательности их удалять, наверно можно придумать, что-то еще =)

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.