Descripción

Dado un array de enteros ordenado de menor a mayor y un número objetivo target, debes contar cuántos pares (i, j) con i < j existen tal que nums[i] + nums[j] === target.

Debes resolver el problema utilizando la técnica de dos punteros en O(n) de tiempo.

Ejemplos

countPairsWithSum([1, 2, 3, 4, 5], 5)  // 2  → (1,4) y (2,3)
countPairsWithSum([1, 1, 2, 3, 4], 4)  // 2  → (1,3) y (1,3)
countPairsWithSum([1, 2, 3], 10)        // 0  → ningún par suma 10

Restricciones

• El array de entrada está ordenado de menor a mayor.
• Pueden existir valores duplicados.
• 2 <= nums.length <= 10^5
• -10^9 <= nums[i] <= 10^9
• -10^9 <= target <= 10^9