1

Даны два массива. Нужно посчитать сколько чисел содержится одновременно как в первом массиве, так и во втором и вывести их в порядке возрастания.

Примечание: Если в первом массиве есть число (например, 1), а во втором массиве это число встречается дважды (к примеру, массив из 5 элементов: 1,2,3,4,1), то в данном случае число 1 содержится 1 раз в обоих массивах. Если число встречается несколько раз в каждом массиве, то это всё равно одно совпадение.

Мой код:

package shestnadcat;

import java.util.Scanner;

public class Shestnadcat2 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.println("Введите количество элементов первого массива");
        int b = in.nextInt();
        int i;
        int[] a = new int[b];
        for (i = 0; i < b; i++) {
            System.out.println("Введите элемент " + i);
            a[i] = in.nextInt();
        }
        System.out.println("Введите количество элементов второго массива");
        int d = in.nextInt();
        int[] c = new int[d];
        for (i = 0; i < d; i++) {
            System.out.println("Введите элемент " + i);
            c[i] = in.nextInt();   
        }
        int k = 0;
        for (i = 0; i < b; i++) {
            int g = a[i];
            for (i = 0; i < d; i++) {
                if (g == c[i]) {
                    k = +1;
                }
            }
        }
        System.out.println(k);
    }
}

введите сюда описание изображения

Счётчик неправильно выводит результат.

Не могу продумать вывод этих чисел.

13
  • Счётчик неправильно выводит результат. - и какой же? 26 дек 2016 в 19:53
  • У вас в двух циклах идет счетчик i а должен быть разный....стандарт i и j 26 дек 2016 в 19:55
  • @АлексейШиманский результат не изменился. Скриншот прикреплю к самому посту 26 дек 2016 в 20:00
  • @АлексейШиманский прикрепил 26 дек 2016 в 20:01
  • 1
    В массивах {1, 1, 1} и {1, 1, 1} сколько одинаковых чисел?
    – andy.37
    26 дек 2016 в 20:03

4 ответа 4

2

Надо засунуть все значения в HashMap и сравнить размер HashMap с количеством записей в обоих массивах:

int[] firstArray = new int[]{1, 3, 4, 5, 56, 6};
int[] secondArray = new int[]{11, 8, 3, 4, 5, 56, 6};
HashMap hashmap=new HashMap<String, Integer>();

for(int i=0; i < firstArray.length; i++)
   hashmap.put(new Integer(firstArray[i]).toString(), new Integer(firstArray[i]));
for(int i=0; i < secondArray.length; i++)
   hashmap.put(new Integer(secondArray[i]).toString(), new Integer(secondArray[i]));

System.out.println("Совпадающих значений="+(firstArray.length+secondArray.length)-hashmap.size()));
1
public static void main(String[] args)
{
    Scanner in = new Scanner(System.in);
    int[] firstArray = readArray(in, "первого");
    int[] secondArray = readArray(in, "второго");
    //создание массива отметок о найденных совпадениях во втором массиве
    boolean[] secondMatches = new boolean[secondArray.length];
    for (int i = 0; i < secondMatches.length; i++)
    {
        secondMatches[i] = false;
    }
    int matchesCount = 0;
    //поиск совпадений
    for (int firstElement : firstArray)
    {
        for (int i = 0; i < secondArray.length; i++)
        {
            if (firstElement == secondArray[i])
            {
                if (!secondMatches[i])
                {
                    secondMatches[i] = true;
                    matchesCount++;
                }
                break;
            }
        }
    }
    //создание массива совпадений
    int[] matches = new int[matchesCount];
    int k = 0;
    for (int i = 0; i < secondArray.length; i++)
    {
        if (secondMatches[i])
        {
            matches[k++] = secondArray[i];
        }
    }
    //сортировка пузырьком массива совпадений
    for (int i = matches.length - 1; i >= 0; i--)
    {
        for (int j = 0; j < i; j++)
        {
            if (matches[j] > matches[j + 1])
            {
                int swap = matches[j];
                matches[j] = matches[j + 1];
                matches[j + 1] = swap;
            }
        }
    }
    System.out.println(matchesCount);
    for (int element : matches)
    {
        System.out.print(element + " ");
    }
}

private static int[] readArray(Scanner in, String arrayNumberName)
{
    System.out.println("Введите количество элементов " + arrayNumberName + " массива");
    int elementsCount = in.nextInt();
    int[] elements = new int[elementsCount];
    for (int i = 0; i < elementsCount; i++)
    {
        System.out.println("Введите элемент " + i);
        elements[i] = in.nextInt();
    }
    return elements;
}
2
  • Прекрасно!) Спасибо!) 27 дек 2016 в 10:06
  • @МаратЗимнуров на здоровье. И, кстати, постарайтесь в будущем использовать осмысленные имена переменных и не экономить на пробелах. Это весьма помогает в программировании.
    – Regent
    27 дек 2016 в 10:10
1
import java.util.*;

public class Main {
   public static void main(String[] args) {
    ArrayList<Integer> first  = new ArrayList<Integer>();
    ArrayList<Integer> second = new ArrayList<Integer>();

    first.add(1);
    first.add(2);
    first.add(3);
    first.add(42);

    second.add(3); 
    second.add(4); 
    second.add(5);
    second.add(42);

    second.retainAll(first);
    Collections.sort(second);

    System.out.println(second);
  }
}   

Наглядно посмотреть.

13
  • не не не. так не пойдет. у автора примитивы 26 дек 2016 в 20:24
  • @АлексейШиманский, которые возможно переделать под списки, чтобы работать как белый человек.
    – user207618
    26 дек 2016 в 20:26
  • ничего не понял из кода...я в примитивах( можете упростить? 26 дек 2016 в 20:28
  • @МаратЗимнуров с примитивами как раз наоборот — будет мноооого кода. 26 дек 2016 в 20:30
  • @АлексейШиманский не важно( главное чтобы был) 26 дек 2016 в 20:31
1

Вариант со stream api:

int[] firstArray = new int[]{1, 3, 4, 5, 56, 6};
int[] secondArray = new int[]{11, 8, 3, 4, 5, 56, 6};

IntStream
            .concat(Arrays.stream(firstArray), Arrays.stream(secondArray))
            .distinct()
            .sorted()
            .forEach(System.out::println);

Немного заморочился и написал небольшую реализацию стримов:

private static class CustomIntStream {
    private final int[] array;

    public CustomIntStream(int[] array) {
        this.array = array;
    }

    @Override
    public String toString() {
        return Arrays.toString(array);
    }

    public static CustomIntStream of(int[] firstArray, int[] secondArray) {
        int[] array = new int[firstArray.length + secondArray.length];
        System.arraycopy(firstArray, 0, array, 0, firstArray.length);
        System.arraycopy(secondArray, 0, array, firstArray.length, secondArray.length);

        return new CustomIntStream(array);
    }

    public CustomIntStream distinct() {
        int[] buffer = new int[array.length];

        int index = 0;
        for (int i = 0; i < array.length; i++) {
            boolean isContains = false;
            for (int j = i + 1; j < array.length; j++)
                if (isContains = (array[i] == array[j]))
                    break;

            if (!isContains)
                buffer[index++] = array[i];
        }

        int[] newArray = new int[index];
        System.arraycopy(buffer, 0, newArray, 0, newArray.length);

        return new CustomIntStream(newArray);
    }

    public CustomIntStream sorted() {
        int[] newArray = new int[array.length];
        System.arraycopy(array, 0, newArray, 0, array.length);
        sort(newArray, 0, newArray.length - 1);

        return new CustomIntStream(newArray);
    }

    private static void sort(int[] array, int start, int end) {

        int middle = (end - start) / 2 + start;
        int left = start;
        int right = end;

        while (left < right) {

            while (left <= end && array[middle] > array[left])
                left++;
            while (right >= start && array[middle] < array[right])
                right--;

            if (left <= right) {
                int buffer = array[left];
                array[left] = array[right];
                array[right] = buffer;
                right--;
                left++;
            }
        }

        if (start < right) sort(array, start, right);
        if (left < end) sort(array, left, end);
    }

    public void foreach(IntConsumer consumer) {
        for (int i = 0; i < array.length; i++)
            consumer.accept(array[i]);
    }
}

Используется аналогично:

CustomIntStream
            .of(firstArray, secondArray)
            .distinct()
            .sorted()
            .foreach(System.out::println);
2
  • хотелось бы увидеть примитивы( 27 дек 2016 в 9:26
  • шикарно) благодарю) 27 дек 2016 в 10:11

Ваш ответ

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

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