前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 5997. 找到和为给定整数的三个连续整数

LeetCode 5997. 找到和为给定整数的三个连续整数

作者头像
Michael阿明
发布2022-03-10 18:40:10
8810
发布2022-03-10 18:40:10
举报

文章目录

1. 题目

给你一个整数 num ,请你返回三个连续的整数,它们的 为 num 。 如果 num 无法被表示成三个连续整数的和,请你返回一个 空 数组。

代码语言:javascript
复制
示例 1:
输入:num = 33
输出:[10,11,12]
解释:33 可以表示为 10 + 11 + 12 = 33 。
10, 11, 12 是 3 个连续整数,所以返回 [10, 11, 12] 。

示例 2:
输入:num = 4
输出:[]
解释:没有办法将 4 表示成 3 个连续整数的和。

提示:
0 <= num <= 10^15

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/find-three-consecutive-integers-that-sum-to-a-given-number 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • a-1,a,a+1 3a ,看 num 能否被 3 整除即可
代码语言:javascript
复制
class Solution {
public:
    vector<long long> sumOfThree(long long num) {
        if(num%3) return {};
        long long a = num/3;
        return {a-1, a, a+1};
    }
};

0 ms 6 MB C++


我的CSDN博客地址 https://michael.blog.csdn.net/

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 文章目录
  • 1. 题目
  • 2. 解题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档