给定一个整数数组和一个目标值 target，请统计有多少对下标 (i, j) 满足 i < j 且 nums[i] + nums[j] < target。
考察说明
考察双指针或二分等优化计数技巧以及边界处理能力
回答思路
- 明确说明对的定义（i<j）与计数范围
- 能先给出朴素的 O(n^2) 解法并分析其复杂度
- 能利用数组有序性（若需排序）后使用双指针或二分将复杂度降至 O(n log n) 或 O(n)
- 正确处理相等元素、负数、重复值和目标边界情况
- 能写出正确且高效的代码并举例验证
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。