拐点是数组中单调性发生改变的位置，即相邻差值符号相反的索引点；需满足i∈[1,n−2]且(arr[i]−arr[i−1])×(arr[i+1]−arr[i])<0，长度小于3时无拐点。
什么是拐点：先确认你要找的到底是什么
拐点在数组中没有标准定义，实际开发中通常指「单调性发生改变的位置」，比如从递增转为递减（峰顶），或从递减转为递增（谷底）。注意这不是数学意义上的二阶导数零点，而是离散序列中的局部极值点或趋势转折点。
常见误判是把 arr[i] != arr[i-1] 当作拐点——这只能说明值变了，不等于趋势变了。真正需要比较的是相邻差值的符号：若 (arr[i] - arr[i-1]) * (arr[i+1] - arr[i]) < 0，说明前后增量异号，i 就是拐点索引（需保证 i 在 [1, n-2] 范围内）。
判断时务必检查边界，否则访问 arr[i-1] 或 arr[i+1] 会越界；若数组长度小于 3，直接返回空结果——拐点至少需要三个点才能定义趋势变化。
用单次遍历找所有拐点（推荐方案）
这是最常用、最直观的做法，时间复杂度 O(n)，空间 O(1)（除结果容器外）。
立即学习“C++免费学习笔记（深入）”；
vector<int> findInflectionPoints(const vector<int>& arr) {
if (arr.size() < 3) return {};
vector<int> res;
for (int i = 1; i < arr.size() - 1; ++i) {
int d1 = arr[i] - arr[i-1];
int d2 = arr[i+1] - arr[i];
if (d1 * d2 < 0) {
res.push_back(i);
}
}
return res;
}
- 只依赖相邻差值乘积是否为负，不关心具体数值大小，对整数/浮点都适用
- 若需区分峰顶（
d1 > 0 && d2 < 0）和谷底（d1 < 0 && d2 > 0），可拆开判断，避免乘法溢出（尤其用int存大数时） - 遇到平台段（如
[1,2,2,3]）时，d1=1, d2=0→ 乘积为 0，不视为拐点——这是合理行为，因为单调性未反转
处理平台、重复值和浮点误差
真实数据常含重复值或测量噪声，导致差值过小但非零，用 < 0 判断会失效。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
应对方式：
- 对整数数组，若允许“平台边缘”算拐点（如
[1,2,2,1]中第二个2是峰顶），可改用：(d1 > 0 && d2 <= 0) || (d1 <= 0 && d2 > 0) - 对浮点数组，必须引入 epsilon：用
abs(d1) > eps && abs(d2) > eps && d1 * d2 < 0，否则1e-15 * -1e-15可能因精度丢失被当正数 - 若数组含大量重复值（如传感器静止期），建议先做轻量去平台：跳过连续相等段，只保留首尾，再跑拐点检测
二分查找能加速吗？只适用于严格单峰/单谷数组
如果已知数组是「先严格递增、后严格递减」（单峰）或反之（单谷），可用二分在 O(log n) 找唯一拐点（即峰值/谷值位置）。
但条件非常苛刻：
- 必须严格单调（不能有相等元素），否则
mid处无法可靠判断该往左还是右缩区间 - 只能找到一个拐点，无法处理多个峰谷（如正弦采样数组）
- 代码逻辑比线性扫描复杂得多，且一旦假设不成立（比如数据含噪或有多峰），结果不可靠
实践中，除非明确知道输入满足单峰性且性能瓶颈真出现在拐点查找上，否则别为了理论复杂度优势而用二分——线性扫描更鲁棒、易调试、边界清晰。
拐点识别的关键不在算法多巧妙，而在明确定义「你希望它在什么情况下触发」；多数 bug 出现在没处理好平台段、越界访问，或把数值变化误当作趋势变化。
