1 месяц назад
LeetCode №31: Next Permutation: Как найти «следующее» число в порядке перестановок
Условие задачи: Реализуйте функцию, которая изменяет массив целых чисел на месте, чтобы получить следующую лексикографически большую перестановку. Если такой перестановки не существует (массив в порядке убывания), верните наименьшую возможную перестановку (т.е. отсортированную по возрастанию). Примеры:[1,2,3] → [1,3,2] [3,2,1] → [1,2,3] [1,1,5] → [1,5,1] [1,3,2] → [2,1,3] Важно: Решение должно быть in-place (без дополнительной памяти, кроме O(1)). Нельзя использовать встроенные функции для генерации перестановок...
Как определить количество цифр в десятичном числе
Постановка задачи: Представим, что у нас есть какое-то большое десятичное число, и мы хотим узнать, сколько всего цифр в его записи. Решение: Существует несколько способов определить количество цифр в десятичном числе: Формула: Пример: Почему логарифм эффективнее? Важно: