Количество общих элементов в двух массивах
Ребята, Помогите Пожалуйста написать программу на Java:
Даны два возрастающих массива, содержащие в качестве своих элементов k и l целых чисел
соответственно. Найти количество общих элементов в этих массивах. Число действий
порядка k +l.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42
package javaapplication16; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner con = new Scanner (System.in); int k, l, i, j; int [] a; int [] b; System.out.print("k = "); k = con.nextInt(); a = new int[k]; System.out.print("l = "); l = con.nextInt(); b = new int[l]; for (i = 0; i a.length; i++){ System.out.print("a" + i + " = "); a[i] = con.nextInt(); } for (j = 0; j b.length; j++){ System.out.print("a" + j + " = "); b[i] = con.nextInt(); } int k1 = 0; int l1 = 0; int n = 0; while ((k1 != k) & (l1 != l)){ if (a[k1+1] b[l1+1]) { k1 = k1 + 1;} else { if (a[k1+1] > b[l1+1]){ l1 = l1 + 1;} else { k1 = k1 + 1; l1 = l1 + 1; n = n + 1;} } } for (i = 0; i a.length; i++){ for (j = 0; j b.length; j++){ System.out.println("количество общих элементов в массивах" + n);} } } }
Найти количество общих элементов в массивах.
Даны два возрастающих массива x: array of integer и y: array of integer. Найти количество общих.
Написать функцию находящую количество общих элементов двух массивов
Даны два массива целых чисел упорядоченные по невозрастанию. Написать функцию находящую количество.
Уравнять количество элементов в двух массивах
Всем привет! Дано два массива: $arr1 = array(0, 1, 3, 4); $arr2 = array(‘asd’, ‘qwe’.
M128K145,
исправил код, но, программа всё равно не правильно считает. Помогите Пожалуйста найти ошибку.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68
package javaapplication16; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner con = new Scanner (System.in); int k, l, i, j; int [] a; int [] b; System.out.print("k = "); k = con.nextInt(); a = new int[k]; System.out.print("l = "); l = con.nextInt(); b = new int[l]; for (i = 0; i a.length; i++){ System.out.print("a" + i + " = "); a[i] = con.nextInt(); } for (j = 0; j b.length; j++){ System.out.print("b" + j + " = "); b[j] = con.nextInt(); } for (i = 0; i a.length; i++) { int min = a[i]; int imin = i; for (int s = i+1; s a.length; s++) { if (a[s] min) { min = a[s]; imin = s; } } if (i != imin) { int temp = a[i]; a[i] = a[imin]; a[imin] = temp; } } for (j = 0; j b.length; j++) { int min = b[j]; int jmin = j; for (int d = j+1; d b.length; d++) { if (b[d] min) { min = b[d]; jmin = d; } } if (j != jmin) { int temp = b[j]; b[j] = b[jmin]; b[jmin] = temp; } } int k1 = 0; int l1 = 0; int n = 0; if (a[k1] b[l1]) { k1 = k1 + 1;} else { while ((k1 != k) & (l1 != l)){ if (a[k1] > b[l1]){ l1 = l1 + 1;} else { k1 = k1 + 1; l1 = l1 + 1; n = n + 1;} } System.out.println("количество общих элементов в массивах " + n); } } }
Подсчитать количество чётных элементов в двух массивах
Помогите пожалуйста ! Даны два целочисленных одномерных массива.Подсчитать в них количество чётных.
Найти количество одинаковых элементов в двух массивах
2) Даны два массива x и y. Найти количество одинаковых элементов в этих массивах, т. е.
Найти количество отрицательных элементов в двух массивах
const max=100000000; type a=arrayof integer; var massA,massB:a; otvet:integer; procedure.
Посчитать количество одинаковых элементов в двух массивах
#include <cstdio> #include <map> #include <iostream> using namespace std; map <bool, int> a;.
Найти количество нулевых элементов в двух массивах
Задание: Дано 2 массива a(n) , b(n). найти количество нулевых элементов в двух массивах (использую.
Найти количество элементов, которые одинаковы в двух массивах
Даны два массива определенной длины. Проинициализировать массивы и найти количество элементов.
4.13. Java примеры – Поиск одинаковых элементов массивов
В следующем примере показано, как найти одинаковые значения из двух массивов и сохранить их в массиве.
import java.util.ArrayList; public class NewClass < public static void main(String[] args) < ArrayList objArray = new ArrayList(); ArrayList objArray2 = new ArrayList(); objArray2.add(0,"общий1"); objArray2.add(1,"общий2"); objArray2.add(2,"необщий"); objArray2.add(3,"необщий"); objArray.add(0,"общий1"); objArray.add(1,"общий2"); objArray.add(2,"необщий2"); System.out.println("Элементы массива массив1 "+objArray); System.out.println("Элементы массива массив2 "+objArray2); objArray.retainAll(objArray2); System.out.println("Массив1 после сохранения общих элементов массива2 и массива1 "+objArray); >>
Результат
Вышеприведенный пример кода даст следующий результат:
Элементы массива массив1 [общий1, общий2, необщий2] Элементы массива массив2 [общий1, общий2, необщий, необщий1] Массив1 после сохранения общих элементов массива2 и массива1 [общий1, общий2]
Другой пример поиска одинаковых элементов в массивах.
public class HelloWorld < public static void main(String a[]) < int[] arr1 = ; int[] arr2 = ; for(int i = 0;i < arr1.length; i++) < for(int j = 0; j < arr2.length; j++) < if(arr1[i] == arr2[j]) < System.out.println(arr1[i]); >> > > >
Результат
Вышеприведенный пример кода даст следующий результат:
Оглавление
- 1. Java примеры – Использование кода на практике
- 2. Java примеры – Окружающая среда
- 2.1. Java примеры – Скомпилировать файл
- 2.2. Java примеры – Установить путь к нескольким классам
- 2.3. Java примеры – Отладка java-файла
- 2.4. Java примеры – Установить путь к классу
- 2.5. Java примеры – Просмотреть текущий путь класса
- 2.6. Java примеры – Установить назначение файла класса
- 2.7. Java примеры – Запустить скомпилированный java-файл класса
- 2.8. Java примеры – Узнать версию Java
- 2.9. Java примеры – Установить путь к классу в .jar-файле или .zip-файле
- 3. Java примеры – Строки
- 3.1. Java примеры – Сравнить две строки
- 3.2. Java примеры – Найти последнее вхождение подстроки внутри подстроки
- 3.3. Java примеры – Удалить нужный символ из строки
- 3.4. Java примеры – Заменить символ в строке
- 3.5. Java примеры – Вывод в обратном порядке
- 3.6. Java примеры – Нахождение символа или слова в строке
- 3.7. Java примеры – Разбиение строки на слова и символы
- 3.8. Java примеры – Преобразование строки в верхний регистр
- 3.9. Java примеры – Найти слово в строке
- 3.10. Java примеры – Сравнить производительность создания строки
- 3.11. Java примеры – Оптимизировать создание строк
- 3.12. Java примеры – Форматирование строк
- 3.13. Java примеры – Конкатенация строк
- 3.14. Java примеры – Определить код Юникода символа в строке
- 3.15. Java примеры – Буферизация строк
- 4. Java примеры – Массивы
- 4.1. Java примеры – Сортировка массива и поиск элемента
- 4.2. Java примеры – Метод сортировки массива, вставить элемент в массив
- 4.3. Java примеры – Размер двумерного массива
- 4.4. Java примеры – Обратный порядок массива, переворачиваем массив
- 4.5. Java примеры – Как выводить массивы и двумерные массивы в консоль
- 4.6. Java примеры – Найти максимальный и минимальный элемент массива
- 4.7. Java примеры – Соединить два массива в один
- 4.8. Java примеры – Как заполнить массив числами
- 4.9. Java примеры – Увеличить массив после инициализации
- 4.10. Java примеры – Сравнение двух массивов
- 4.11. Java примеры – Удаление элемента из массива
- 4.12. Java примеры – Удаление массива из другого массива
- 4.13. Java примеры – Одинаковые элементы массивов
- 4.14. Java примеры – Поиск в массиве
- 4.15. Java примеры – Равенство двух массивов
- 4.16. Java примеры – Сравнить массивы
- 5. Java примеры – Дата и время
- 5.1. Java примеры – Форматирование времени в формате AM-PM
- 5.2. Java примеры – Получение названия и номера текущего месяца
- 5.3. Java примеры – Получить текущее время в часах и минутах
- 5.4. Java примеры – Вывести текущее время и дату
- 5.5. Java примеры – Вывести текущее время в 24-часовом формате
- 5.6. Java примеры – Получить текущий месяц
- 5.7. Java примеры – Получить текущие секунды
- 5.8. Java примеры – Получить короткое название месяца
- 5.9. Java примеры – Получить день недели
- 5.10. Java примеры – Добавление времени к дате
- 5.11. Java примеры – Отображение времени в формате другой страны
- 5.12. Java примеры – Отображение времени на разных языках
- 5.13. Java примеры – Прокрутить часы и месяцы
- 5.14. Java примеры – Получить номер недели и месяц в году
- 5.15. Java примеры – Форматы текущей даты
- 6. Java примеры – Методы
- 6.1. Java примеры – Перезагрузка методов
- 6.2. Java примеры – Вывод массива с использованием метода
- 6.3. Java примеры – Решение Ханойской башни
- 6.4. Java примеры – Последовательность чисел Фибоначчи
- 6.5. Java примеры – Вычисление факториала числа
- 6.6. Java примеры – Переопределение метода
- 6.7. Java примеры – Вывод массива с использованием метода
- 6.8. Java примеры – Использование оператора break
- 6.9. Java примеры – Использование оператора continue
- 6.10. Java примеры – Использование метки в методе
- 6.11. Java примеры – Использование операторов enum и switch
- 6.12. Java примеры – Использование конструктора enum
Упражнения по массиву Java: найдите общие элементы между двумя массивами
Напишите программу на Java, чтобы найти общие элементы между двумя массивами (строковые значения).
Иллюстрированная презентация:
Пример решения :
import java.util.*; public class Exercise14 < public static void main(String[] args) < String[] array1 = ; String[] array2 = ; System.out.println("Array1 : "+Arrays.toString(array1)); System.out.println("Array2 : "+Arrays.toString(array2)); HashSet set = new HashSet(); for (int i = 0; i < array1.length; i++) < for (int j = 0; j < array2.length; j++) < if(array1[i].equals(array2[j])) < set.add(array1[i]); >> > System.out.println("Common element : "+(set)); //OUTPUT : [THREE, FOUR, FIVE] > >
Array1: [Python, JAVA, PHP, C #, C ++, SQL] Array2: [MySQL, SQL, SQLite, Oracle, PostgreSQL, DB2, JAVA] Общий элемент: [JAVA, SQL]
Блок — схема:
Визуализация выполнения кода Java (Python Tutor):
Редактор кода Java:
Улучшите этот пример решения и опубликуйте свой код через Disqus
Каков уровень сложности этого упражнения?
Используя бинарный поиск, найти и вывести совпадающие элементы из двух массивов
Используя бинарный поиск, найти и вывести совпадающие элементы из двух массивов.
Есть два массива arrA и arrB
размером (sizeA и sizeB)=5(любой).
В уже отсортированых массивах,используя бинарный поиск, найти и вывести совпадающие
элементы.
System.out.println(Общие элементы: «3»,»5″);
С поиском просто ступор, как и со входными данными
Помогите организовать правильно
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83
public static void main(String[] args) { int sizeA = 0, sizeB = 0,C ; //размеры соответствующих массивов int maxA, minA, maxB, minB; //задают диапазон значений элементов // массивов Scanner scanner = new Scanner(System.in); System.out.println("введите количество элементов А: "); sizeA = scanner.nextInt(); int[] arr1 = new int[sizeA]; System.out.println("введите количество элементов B: "); sizeB = scanner.nextInt(); int[] arr2 = new int[sizeB]; System.out.print("размер множества B = " + sizeB); System.out.println(" размер множества А = " + sizeA); System.out.println("введите минимальное значение для множ. А: "); minA = scanner.nextInt(); System.out.println("введите минимальное значение для множ. В: "); minB = scanner.nextInt(); System.out.println("введите максимальное значение для множ. A: "); maxA = scanner.nextInt(); System.out.println("введите максимальное значение для множ. В: "); maxB = scanner.nextInt(); System.out.println("два массива: "); rand(arr1,maxA,minA); rand(arr2,maxB,minB); System.out.println(Arrays.toString(arr1)); System.out.println(Arrays.toString(arr2)); System.out.println("Сортировка двух массивов пузырьком: "); sort(arr1,sizeA); sort(arr2,sizeB); System.out.println(Arrays.toString(arr1)); System.out.println(Arrays.toString(arr2)); System.out.println("Бинарный поиск подобных элементов: "); System.out.println(binserch(arr1,arr2,C,sizeA,sizeB)); } public static void rand(int[] Ar, int max, int min) {//создается случайный массив с определенным диапазоном Random random = new Random(); for (int i = 0; i Ar.length; i++) { int randnumb = min + (int) (Math.random() * ((max - min) + 1)); Ar[i]=randnumb; } } public static int[] sort(int[] Ar, int size) { //сортировка пузырьком for (int i = 1; i Ar.length; i++) { for (int j = i; (j >= 1) && (Ar[j] Ar[j - 1]); j--) { int a = Ar[j]; Ar[j] = Ar[j - 1]; Ar[j - 1] = a; } } return Ar; } //САМ БИНАРНЫЙ ПОИСК public static boolean binserch(int[] arrA,int[] arrB, int mid,int sizeA,int sizeB) { // mid точка деления int A= 0; int B = arr.length; while (A B) { int mid = (A+B) / 2; if (arr[mid] == mid) return true; else if (key arr[mid]) { B = mid -1; } else { A = mid + 1; } } return false;// }