Arrays.binarySearch查找失败时返回-(insertionPoint+1)，故插入点为-(result+1)；若result≥0则元素已存在。

Arrays.binarySearch 本身不直接返回插入点，但当查找失败时，它返回一个负数，通过简单计算就能得到目标值应插入的位置索引。

理解 binarySearch 的返回值含义

当目标元素存在于已排序数组中，binarySearch 返回其实际索引（≥ 0）；若不存在，则返回 -(insertionPoint + 1)。这里的 insertionPoint 是按升序排列时，该元素应插入的位置（即第一个大于等于目标值的元素下标）。

因此，只要结果为负，插入点 = -(result + 1)。

正确获取插入点的通用写法

以下代码片段适用于任何已升序排序的 int 数组：

• 调用 int result = Arrays.binarySearch(arr, key);
• 若 result >= 0，说明找到了，无需插入
• 若 result ，则插入位置为 <code>int pos = -(result + 1);
• 注意：pos 值始终在 [0, arr.length] 范围内，等于 arr.length 表示应插在末尾

常见使用场景示例

比如数组 [1, 3, 5, 7]，查找 4：

• binarySearch 返回 -3（因为 4 应插在索引 2 处，而 -(2 + 1) = -3）
• 插入点 = -(-3 + 1) = 2，与预期一致
• 查找 0 得 -1 → 插入点 = 0；查找 9 得 -5 → 插入点 = 4（即数组长度）

注意事项与边界处理

必须确保数组已按升序排序，否则结果无意义；不能对 null 数组调用；插入点计算仅适用于 升序 场景（降序需另行处理）。

如果需要频繁插入并保持有序，建议配合 ArrayList 和 Collections.binarySearch，或使用 TreeSet 等集合类替代手动维护数组。