Кухня(); Задание N59

        public static int coincide(int[] a, int[] b) {
            int result = 0;
            int[] temp = new int[b.length];
            // Если исходный массив можно изменять, то следующую строку
            // можно убрать, заменив далее temp на b.
            System.arraycopy(b, 0, temp, 0, b.length);
            // Без сортировки не работает :-(
            Arrays.sort(temp);
            
            for (int i = 0; i < a.length; i++) {
                if (Arrays.binarySearch(temp, a[i]) >= 0)
                    result++;
            }

            return result;
        }

    public static int coincide(int[] a, int[] b) {
        int result = 0;
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < b.length; j++) {
                if (a[i] == b[j]) {
                    result++;
                    break;
                }
            }
        }

        return result;
    }