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))