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

最新推荐文章于 2024-09-13 13:21:04 发布

luckycoding

最新推荐文章于 2024-09-13 13:21:04 发布

阅读量50

点赞数

文章标签：算法 leetcode

本文链接：https://blog.csdn.net/luckycoding/article/details/130569917

版权

文章目录

题意
思路
代码

题意

链接
求三个连续的整数相加等于给定数，不存在返回空

思路

假设存在m-1，m，m+1的和为n，那么3m=n

如果能被3整除，那么有答案
如果不能被3正常，那么没有答案

代码

class Solution {
public:
    vector<long long> sumOfThree(long long num) {
        if (num % 3LL != 0)
            return vector<long long> {};
        long long index = num / 3LL;
        return vector<long long> {index - 1, index, index + 1};
    }
};