zoukankan      html  css  js  c++  java
  • 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]

    1.原创

    class Solution {
    public:
        vector<int> sumZero(int n) {
            vector<int> res; 
            if (n%2 != 0)
                res.push_back(0);  
            for (int i=1;i<=n/2;++i){
                res.push_back(i);
                res.push_back(i*(-1));
            }
            return res;
        }
    };

    2.题解

    class Solution {
    public:
        vector<int> sumZero(int n) {
            vector<int> res ;
            int sum = 0 ;
            for ( int i = 1 ; i < n ; i ++ )
            {
                res.push_back( i );
                sum = sum + i ;
            }
            res.push_back( -sum );
            return res ;
        }
    };
    
    作者:CodingTwoandahalfyearsTrainee
    链接:https://leetcode-cn.com/problems/find-n-unique-integers-sum-up-to-zero/solution/1304-he-wei-ling-de-nge-wei-yi-zheng-shu-8ymt/
  • 相关阅读:
    android sdk adt 版本
    android 动画
    android sdk 更新
    eclipse 自定义项目类型
    android 电量
    webApp 重用问题
    tomcat 配置首页
    什么是供应链
    dom4j使用selectSingleNode方法报错
    java编译过程中的bug
  • 原文地址:https://www.cnblogs.com/USTC-ZCC/p/14473571.html
Copyright © 2011-2022 走看看