Задача: 751. IP to CIDR
Сложность: medium

Дан указатель на начало односвязного списка и два целых числа left и right, где left <= right. Необходимо перевернуть узлы списка, начиная с позиции left и заканчивая позицией right, и вернуть измененный список.

Пример:

Input: ip = "255.0.0.7", n = 10
Output: ["255.0.0.7/32","255.0.0.8/29","255.0.0.16/32"]

👨‍💻 Алгоритм:

1⃣Преобразовать начальный IP-адрес в целое число.

2⃣Пока количество оставшихся IP-адресов n больше нуля: Определить наибольший блок, который начинается с текущего IP-адреса и не превышает количество оставшихся IP-адресов. Добавить этот блок к результату. Увеличить текущий IP-адрес на размер блока. Уменьшить количество оставшихся IP-адресов n.

3⃣Преобразовать блоки обратно в формат CIDR и вернуть их.

😎 Решение:

function ipToInt($ip) {
    $parts = explode('.', $ip);
    return ($parts[0] << 24) + ($parts[1] << 16) + ($parts[2] << 8) + $parts[3];
}

function intToIp($num) {
    return (($num >> 24) & 255) . "." . (($num >> 16) & 255) . "." . (($num >> 8) & 255) . "." . ($num & 255);
}

function cidr($ip, $prefixLength) {
    return "$ip/$prefixLength";
}

function findCidrBlocks($startIp, $n) {
    $start = ipToInt($startIp);
    $result = [];
    
    while ($n > 0) {
        $maxSize = 1;
        while ($maxSize <= $start && $maxSize <= $n) {
            $maxSize <<= 1;
        }
        $maxSize >>= 1;
        
        while ($start % $maxSize != 0) {
            $maxSize >>= 1;
        }
        
        $result[] = cidr(intToIp($start), 32 - log($maxSize, 2) + 1);
        $start += $maxSize;
        $n -= $maxSize;
    }
    
    return $result;
}

Ставь 👍 и забирай 📚 Базу знаний