2020-1-3-LEetCode【1304.とゼロのN個の一意の整数】

915 ワード

1304.およびゼロのN個の一意の整数
整数nを与えます.n個の異なる整数からなる任意の配列を返してください.このn個の数を加算して0とします.
   1:

  :n = 5
  :[-7,-1,1,3,4]
  :          [-5,-1,1,2,3],[-3,-1,2,-2,4]。
   2:

  :n = 3
  :[-1,0,1]
   3:

  :n = 1
  :[0]

  :  (LeetCode)
  :https://leetcode-cn.com/problems/find-n-unique-integers-sum-up-to-zero
          。           ,          。

ヒント:
  • 1 <= n <= 1000

  • 0を境界線とし、両側にn/2個を対称に取り、nが奇数であれば最後に0を加算する.
    コード#コード#
    class Solution {
    public:
        //  : n          
        vector sumZero(int n) {
            vector res;
    
       
                for(int i=1;i<=n/2;i++)
                {
                    res.push_back(i);
                    res.push_back(-1*i);
                }
                if(res.size()