Можно ли пользоваться структурами данных из SDK при решении алгоритмических секций?

Question

[abovefortune]

Приступил к практике на литкод.

Есть вот такая задача:

Решить ее можно по-разному, но один из вариантов это использовать Java ArrayList. Это читинг или норм решение?

fun merge(nums1: IntArray, m: Int, nums2: IntArray, n: Int) {
    val mergedList = ArrayList<Int>(m + n)

    // Добавляем элементы из nums1
    for (i in 0 until m) {
        mergedList.add(nums1[i])
    }
    // Добавляем элементы из nums2
    for (i in 0 until n) {
        mergedList.add(nums2[i])
    }

    // Сортируем объединённый список
    mergedList.sort()

    // Копируем отсортированные элементы обратно в nums1
    for (i in mergedList.indices) {
        nums1[i] = mergedList[i]
    }
}

// Пример использования
fun main() {
    val nums1 = intArrayOf(1, 2, 3, 0, 0, 0)
    val nums2 = intArrayOf(2, 5, 6)
    merge(nums1, 3, nums2, 3)
    println(nums1.joinToString(", ")) // Вывод: 1, 2, 2, 3, 5, 6
}

Answer 1

[0xD34F]

Можно ли пользоваться структурами данных из SDK при решении алгоритмических секций?

Ваша цель какая? Решить задачу, и ничего больше - решайте как получится. Разобраться, как эти структуры устроены - реализовывайте их самостоятельно.

читинг или норм решение?

Да конечно "читинг". Но по другой причине:

mergedList.sort()

То решение, которое от вас тут ожидается, не предполагает применения сортировки - ни встроенной, ни вручную.

Answer 2

[Dmitry Roo]

В зависимости какая у вас цель.
Если пошевелить мозгами, то, наверное, не стоит.