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