1
int[] m1 = new int[]{1, 2, 3, 4, };
int[] m2 = new int[]{1, 2, 3, 4, 5, 6, };

Необходимо проверить содержит ли массив m2 все элементы массива m1

Додумал такое решение:

  private Boolean checkRun(int[] a, int[] b) {
    List<Integer> list_A = new ArrayList<Integer>();
    for (int index = 0; index < a.length; index++) {
        list_A.add(a[index]);
    }

    Boolean ret = true;
    for(int i = 0; i < b.length; i++) {
        if(list_A.contains(b[i])) {
            ret = true;
        }
        else {
            // не содержит что то
            ret = false;
        }
    }

    return ret;
}
6
  • 1
    Какая сложность? Какие требования? Что именно у вас не получилось?
    – pavel
    16 июл 2016 в 11:21
  • После ret = false сразу делайте return.
    – pavel
    16 июл 2016 в 11:55
  • @pavel признаться не знаю что ответить на вопрос о сложности и о требованиях. Мне важно понять принцип, по сути реальная задача выглядит именно так как она описана выше. Немного подумав пришло в голову решение, подскажите пожалуйста верно ли составлен алгоритм? 16 июл 2016 в 11:56
  • @pavel выходит что мне необходимо убрать return ret; из конца и перенести его под ret = false; ? Просто IDE ругается, разве так можно делать? 16 июл 2016 в 12:01
  • 1
    Чем не устраивает containsAll? 17 июл 2016 в 0:01

2 ответа 2

5

Попробуйте так:

   public boolean isContain(int[] m1, int[] m2){
        int count = 0;
        for (int a : m1) for (int b : m2) if (a == b) {
            count++; break;
        }
        return count == m1.length;
    }

Пример - 1:

    int[] m1 = new int[]{1, 2, 3, 4};
    int[] m2 = new int[]{1, 2, 3, 4, 5, 6};
    System.out.println(isContain(m1,m2));

Вывод: true


Пример - 2:

int[] m1 = new int[]{1, 8, 3, 4};
int[] m2 = new int[]{1, 2, 3, 4, 5, 2};
System.out.println(isContain(m1,m2));

Вывод: false

1
  • 1
    Спасибо, все работает. 16 июл 2016 в 12:17
1

1)Создаете массив размера равного самому большому из двух (назовем его m3)

2)Тип boolean(все элементы = false)

3)В цикле пробегаете, сравнивая элементы, если элементы совпадают - в ячейке массива m3 устанавливаете значение true.

4)В конце проверяете массив m3 на то, что все элементы равны true - если это так, значит содержит. Иначе нет.

Так я решил бы эту задачу.

Но учтите, здесь не будут решать задачи с нуля и до конца за Вас. Ровно как и дописывать курсовые\дипломы.

3
  • Медленно, можно сделать за О(n+m) вместо O(n*m) )
    – pavel
    16 июл 2016 в 11:54
  • @pavel если посмотрите на условие - два простых массива из 4 и 6 элементов. Думаю, это просто задача из университета и не для работы, где собственно О не важна.
    – Silento
    16 июл 2016 в 11:56
  • @Asgard задача из реальной жизни, никакого университета, но O и правда не так важна, элементов не много. 16 июл 2016 в 11:59

Ваш ответ

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

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