P15.4 MinAbsSumOfTwo
Find the minimal absolute value of a sum of two elements.
- P15.4 两数和绝对值
计算所有两数和绝对值中最小的
设A为由N个整数组成的非空数组。一对索引(P, Q)的两数和绝对值|A[P] + A[Q]|,其中0 ≤ P ≤ Q < N。
例如,数组A:A[0] = 1,A[1] = 4,A[2] = -3。有6对索引(0,0),(0,1),(0,2),(1,1),(1,2),(2,2):
- 索引(0,0)的两数和绝对值为|A[0]+A[0]|=|1+1|=2;
- 索引(0,1)的两数和绝对值为|A[0]+A[1]|=|1+4|=5;
- 索引(0,2)的两数和绝对值为|A[0]+A[2]|=|1