2485. Поиск числа поворота (Find the Pivot Integer)

Задание.

Дано положительное целое число n

Найдите целое число поворота x такое, что:

Сумма всех элементов от 1 до x включительно равна сумме всех элементов от x до n включительно.

Верните целое число поворота x. Если такого целого числа не существует, верните значение -1. Гарантируется, что для заданных входных данных будет не более одного индекса поворота.

Пример 1.

Входные данные: n = 8

Результат: 6

Пояснение: 6 является целым для поворота, потому что: 1 + 2 + 3 + 4 + 5 + 6 = 6 + 7 + 8 = 21.

Пример 2.

Входные данные: n = 1

Результат: 1

Пояснение: 1 является целым для поворота, потому что: 1 = 1.

Пример 3.

Входные данные: n = 4

Результат: -1

Пояснение: Можно доказать, что такого целого числа не существует.

Решение.

class Solution {
public:
    int pivotInteger(int n) {
        
    }
};

Способ решения.