Для массива A, содержащего некоторое число, вам нужно найти элемент, вхождение которого в массиве больше, чем A.size () / 2. Итак, подход грубой силы , примените два цикла: первый указатель, указывающий на элемент, и другой указатель, чтобы узнать, сколько раз этот элемент входил в массив. Сложность времени O (n * n) Сложность пространства O (1) Второй подход : использование сортировки Отсортируйте массив, чтобы узнать, сколько раз элемент повторяется в массиве, здесь..