2485 - Find the Pivot Integer (Easy)

Input: n = 8
Output: 6
Explanation: 6 is the pivot integer since: 1 + 2 + 3 + 4 + 5 + 6 = 6 + 7 + 8 = 21.

**Example 3:**

**Constraints**:
- 1 <= n <= 1000

class Solution {
public:
    int pivotInteger(int n) {
        int s1 = n * (n + 1) / 2, s2 = 0;
        for (int i = 1; i <= n; i++) {
            s2 += i;
            if (s1 == s2) return i;
            s1 -= i;
        }
        return -1;
    }
};

class Solution:
    def pivotInteger(self, n: int) -> int:
        if n == 1:
            return 1

        # calculate the sum till n
        total_sum = 0
        for i in range(1, n + 1):
            total_sum += i

        current_sum = 0
        '''
            start iterating again and increase current_sum and decrease total_sum
            if any case both are equal return that position
        '''
        for i in range(1, n + 1):
            current_sum += i
            if current_sum == total_sum:
                return i
            total_sum -= i

        return -1

static int fast_io = []() { std::ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); return 0; }();

class Solution {
public:
    __attribute__((disable_sanitizer_instrumentation))
    static int pivotInteger(const int n)  {
        const int total = n * (n + 1) / 2;
        int lo = 1;
        int hi = n;
        while (lo <= hi) {
            const int x = lo + (hi - lo) / 2;
            const int below = (x - 1) * x / 2;
            const int left = below + x;
            const int right = total - below;
            if (left == right) {
                return x;
            } else if (left < right) {
                lo = x + 1;
            } else {
                hi = x - 1;
            }
        }
        return -1;
    }
};

# Binary search:
def pivot_integer(n)
  (1..n).bsearch { |x| (x..n).sum <=> (1..x).sum } || -1
end