1304. Find N Unique Integers Sum

2020-01-21  本文已影响0人  鱼欲遇雨

解法一

  1. 数组长度的一半
  2. 遍历[负一半,正一半] 之间
  3. 零做特殊化校验,如果是奇数,增加0, 其他的继续

解法二 数学推导

  1. 假设左边的边界为l, 右边的边界为 r
  2. 根据题意知道 r-l = 2(n-1), 同时 r = -l,知道 r = n-1 l = 1-n
  3. 所以 list(rang(1-n, n, 2))
上一篇 下一篇

猜你喜欢

热点阅读