【文件属性】:
文件名称:leetcode伪代码-find-n-unique-integers-sum-up-to-zero:find-n-unique-integer
文件大小:3KB
文件格式:ZIP
更新时间:2021-06-30 19:58:21
系统开源
leetcode伪代码find-n-unique-integers-sum-up-to-zero
题目解读:
题目来源:
原文:
Given
an
integer
n,
return
any
array
containing
n
unique
integers
such
that
they
add
up
to
0.
解读:
给定一个正整数n,
回传一个整数阵列包含n
个整数符合以下条件:
1
每个整数数值都不同
2
所有整数相加总和为0
初步解法:
初步观察:
首先已知总和要是0
代表阵列中正整数和跟负整数和一样多
最简单的作法是
如果n是偶数放入1,...,n/2,
-1,...,-n/2
如果是奇数则取M=
floor(n/2),
放入0,
1,
...,
M,
-1,
...,
-M
初步设计:
Given
an
integer
n,
Step
0:
let
M
=
floor(n/2),
integer
array
result
=
make([]int,
n)
Step
1:
if
n
%
2
==
0,
result
=
{1,..,M,
-1,
...,
-M}
Step
【文件预览】:
find-n-unique-integers-sum-up-to-zero-master
----.gitignore(269B)
----README.md(3KB)
----sumZero_test.go(648B)
----sumZero.go(410B)