Объединить массив элементов в один элемент

Дан массив arr[] , состоящий из N целых чисел, задача состоит в том, чтобы напечатать единственное целочисленное значение, полученное путем объединения элементов массива.

Примеры :

Input: arr[] = {1, 23, 345}  
Output: 12345  

Input: arr[] = {123, 45, 6, 78}  
Output: 12345678  

Подход: Данная проблема может быть решена на основе следующих наблюдений:

1. Considering X and Y as the two integer values to be joined. And also considering the length of the integer Y as l.
2. Then two integers X and Y can be joined together as following:
   •  X×10^l +Y

Выполните следующие шаги, чтобы решить проблему:

• Инициализируйте переменную, скажем , как 0, чтобы сохранить результирующее значение.
• Пройдите массив arr[] , используя переменную i, а затем на каждой итерации умножьте ans на 10 в степени количества цифр в целом arr[i] и увеличьте ans на arr[i].
• Наконец, после вышеуказанного шага выведите полученный ответ в ans .

Ниже приведена реализация вышеуказанного подхода:

Временная сложность: O(N*log(M)), где M — максимальный элемент массива.
Вспомогательное пространство: O(1)