当前位置: 首页 > ds >正文

leetcode 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]

提示:

  • 1 <= n <= 1000

分析:如果 n 是偶数,则可以正好从 1 开始,一正一负地构造数组;如果 n 是奇数,则额外增加一个 0 再构造即可。

/*** Note: The returned array must be malloced, assume caller calls free().*/
int* sumZero(int n, int* returnSize) {int *ans=(int*)malloc(sizeof(int)*n);*returnSize=n;for(int i=0,t=1,f=0;i<n;){if(n&1&&!f)ans[0]=0,++i,f=1;else ans[i++]=t,ans[i++]=t*-1,t++;}return ans;
}

http://www.xdnf.cn/news/20587.html

相关文章:

  • LeetCode 面试经典 150 题:合并两个有序数组(双指针解法详解)
  • 【如何导出qemu模拟的设备树文件】
  • SC3336 rgb sensor linux
  • 初探 Autogen:用多智能体实现协作对话
  • Photoshop - Photoshop 创建图层蒙版
  • 吴恩达机器学习(十)
  • 《云原生配置危机:从服务瘫痪到韧性重建的实战全解》
  • js逆向之JSEncrypt的加密
  • C++ 常见面试题汇总
  • 【基于YOLO和Web的交通工具识别系统】
  • Python基础入门常用198英语单词详解
  • 计算机网络--四层模型,IP地址和MAC地址
  • 七.克鲁斯卡尔(Kruskal)算法
  • React入门 | React 新手入门与常用库和工具
  • 云平台面试内容(一)
  • Java Stream流:从入门到精通
  • 2025算法八股——机器学习——SVM损失函数
  • lua中table键类型及lua中table的初始化有几种方式
  • Unity AssetBundle详解
  • 【设计模式】 原型模式
  • Linux初级篇
  • Unity 塔防自用可视化路点寻路编辑器
  • 运维服务方案,运维巡检方案,运维安全保障方案文件
  • 基于Python的餐厅推荐系统【2026最新】
  • 笔记本连接显示屏显示不全如何解决
  • 【iOS】懒加载
  • 简说【高斯随机场 (GRF)】
  • 【面向对象编程——继承和派生】
  • 脚本作业解析
  • 个人成长职业发展