1

Задание: найти количество разных элементов в массиве. Первый способ работает корректно, второй не работает. Подскажите, в чем причина? Второй способ выглядит проще и более распространенный вариант подсчета.

int []arr = {3, 3, 5, 5, 5, 6, 7, 8, 8, 97};

for (int i = 0; i < arr.length; i++) {
    for (int j = 0; j < arr.length-1; j++) {
        if(arr[j] > arr[j+1]){
            int temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
        }
    }
}
for (int i = 0; i < arr.length; i++) {
    System.out.print(arr[i]+" ");
}

//первый способ

int uniqueNumber = arr.length; // создаём переменную с начальным значение, равным размеру массива (предолагаем, что все уникальны значения)
for(int i=1;i<arr.length;i++){ // пробегаемся по массиву
if(arr[i-1]==arr[i]) uniqueNumber--; // если смежные элементы равны, то значение uniqueNumber уменьшаем на единицу
}
System.out.println();
System.out.println(uniqueNumber);

//второй способ

int count = 0;
for (int i = 0; i < arr.length; i++) {
    if(arr[i]!=arr[i+1])
        count++;
}
System.out.println();
System.out.println(count);
1
  • 1
    Integer[] arr = {3, 3, 5, 5, 5, 6, 7, 8, 8, 97}; Set<Integer> mySet = new HashSet(Arrays.asList(arr)); System.out.println(mySet.size());
    – DimXenon
    Commented 21 июл. 2016 в 15:08

2 ответа 2

2

У Вас первый элемент не учитывается, счет должен быть с единице или при нахождении первых двух различных элементов нужно счетчик увеличивать на 2. Плюс цикл должен быть до arr.length-1 элемента иначе получите ошибку ArrayIndexOutOfBoundsException так как элемента и индексом arr.length в массиве быть не может.

 int count = 1;
        for (int i = 0; i < arr.length-1; i++) {
            if(arr[i]!=arr[i+1]) {
                count++;
            }
        }

А можно еще сделать с помощью коллекции Set например вот так:

Set<Integer> uniqueElements = new HashSet<>(Arrays.stream(arr)
                                                    .boxed().collect(Collectors.toList()));

        System.out.println(uniqueElements.size());
10
  • я всё-таки за TreeSet
    – Vartlok
    Commented 21 июл. 2016 в 13:29
  • @Vartlok, а почему же? Ведь добавление в HashSet быстрее. Commented 21 июл. 2016 в 13:31
  • работать быстрее будет
    – Vartlok
    Commented 21 июл. 2016 в 13:32
  • 1
    @Vartlok, в HashSet вроде добавление за константное время происходит в то время как в TreeSet за log(n). Commented 21 июл. 2016 в 13:33
  • В теории, а в реальности там лист(на счет АррейЛист был не прав) в каждой корзине и всё превращается в N/количество_корзин
    – Vartlok
    Commented 21 июл. 2016 в 13:34
0
int[] arr = {3, 3, 5, 5, 5, 6, 7, 8, 8, 97};

List<Integer> tmp = new ArrayList<Integer>();

for (int i = 0; i < arr.length; i++) {
    if (!tmp.contains(arr[i])) {
        tmp.add(arr[i]);
    }
}

System.out.println(tmp.size()); // 6 {3, 5, 6, 7, 8, 97}
2
  • 1
    Тогда уж лучше Set и TreeSet использовать
    – Vartlok
    Commented 21 июл. 2016 в 13:18
  • Спасибо за вариант решения.
    – Klim
    Commented 21 июл. 2016 в 17:59

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

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