1304. Find N Unique Integers Sum
2020-01-21 本文已影响0人
鱼欲遇雨
解法一
- 数组长度的一半
- 遍历[负一半,正一半] 之间
- 零做特殊化校验,如果是奇数,增加0, 其他的继续
解法二 数学推导
- 假设左边的边界为
l, 右边的边界为r - 根据题意知道
r-l = 2(n-1), 同时r = -l,知道r = n-1 l = 1-n - 所以
list(rang(1-n, n, 2))
l, 右边的边界为 r
r-l = 2(n-1), 同时 r = -l,知道 r = n-1 l = 1-n
list(rang(1-n, n, 2))