Решение для PHP с кодом Leetcode — D111 492. Постройте прямоугольник

Автор оригинала: David Wong.

Ссылка на Заголовок

492. Постройте прямоугольник

Анализ названия

Учитывая прямоугольную площадь, получается длина ребра с минимальной разницей между шириной и высотой.

размышляющий

Поскольку это делается для того, чтобы найти площадь, мы сначала используем функцию sqrt, чтобы найти квадрат, а затем найти целое. Затем уменьшите, попробуйте разделить площадь на длину стороны по одному, чтобы увидеть, равен ли остаток 0, то есть можно ли его разделить.

Зачем начинать со значения после квадратного корня? Потому что разница между шириной и высотой должна быть как можно меньше.

Окончательный код

php
class Solution {

    /**
     * @param Integer $area
     * @return Integer[]
     */
    function constructRectangle($area) {
        $mid = floor(sqrt($area));
        for($i=$mid; $i>1; $i--){
            if($area%$i == 0){
                return [$area/$i, $i];
            }
        }
        return [$area, 1];
    }
}

Если вы считаете, что эта статья полезна для вас, вы можете воспользоваться поддержкой генерации энергии ИИ.