草原上的牛群正在尝试改进他们的情报收集方式。他们有一个名叫 info 的整数数组,用来收集来自其他牛群的情报。该数组已按非递减顺序排列,每个整数下标从 1 开始。他们需要根据给定的目标权重(target_weight),找到一个 info数组中两个元素之和等于目标权重的组合。假定这两个元素分别是 info[p1] 和 info[p2],需要保证 1 返回一个长度为 2 的整数数组 [p1, p2],表示找到的相加之和等于目标权重的两个元素的下标。 若有多个目标组合,则返回最小的p1;若没有找到目标组合,则返回{-1,-1}。
示例1
说明
1 与 10 之和等于目标权重 11。返回 [1, 3]。
备注:
info(2 -1000
加载中...