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

原创于 2023-05-08 23:47:55 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

文章讲述了如何确定是否可以找到三个连续的整数，其和等于给定的数值。通过检查给定数是否可被3整除来得出结论，若能整除则存在解，否则不存在。提供了一个C++代码实现，返回这三个连续整数。

文章目录

题意
思路
代码

题意

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

思路

假设存在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};
    }
};